回 帖 发 新 帖 刷新版面

主题:这里有道图的题目,不会做,大大们帮忙啊,很急啊!!!

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

回复列表 (共2个回复)

沙发

楼上老兄是那个学校的啊?怎么我也要做这题目啊!

板凳

为什么是搜索由"邻接矩阵"表示的图呢?

我来回复

您尚未登录,请登录后再回复。点此登录或注册