主题:这里有道图的题目,不会做,大大们帮忙啊,很急啊!!!
根据所意给定的一个无向图,如下图所示:
v1----v2
\ |
v3 |
/ \ |
v4-----v5
\ /
v6
建立该图的邻接矩阵和邻接表。并完成以下操作:
(1)自顶点V1出发进行遍历,深度优先搜索由邻接矩阵表示的图。
(2)自顶点V1出发进行遍历,广度优先搜索由邻接矩阵表示的图。
自己写出程序不正确。那个大大把程序写下,谢谢了。
在tc上能运行的
v1----v2
\ |
v3 |
/ \ |
v4-----v5
\ /
v6
建立该图的邻接矩阵和邻接表。并完成以下操作:
(1)自顶点V1出发进行遍历,深度优先搜索由邻接矩阵表示的图。
(2)自顶点V1出发进行遍历,广度优先搜索由邻接矩阵表示的图。
自己写出程序不正确。那个大大把程序写下,谢谢了。
在tc上能运行的