Question

数据结构：设有下列带权无向图：

（1）请写出该图的邻接矩阵。
（2）请画出该图的邻接表。
（3）列出深度优先遍历该图所得到的一个顶点序列。
（4）列出广度优先遍历该图所得到的一个顶点序列。
（5）请画出该图的一棵最小生成树。
计算机信息管理的大神们 有木有会做的啊 拜托了 在线等啊...

Answer 1

邻接矩阵：

0 6 1 5 0 0

6 0 5 0 3 0

1 5 0 5 6 4

5 0 5 0 0 2

0 3 6 0 0 0

0 0 4 2 0 0

邻接表和最小生成树：

深度 优先搜索序列（从顶点1开始）：

1->2->3->4->6->5

广度 优先搜索序列（从顶点1开始）：

1->2->3->4->5->6

Answer 2

你照着书本上的方法一步一步做不就得了，在这上面画图又不方便啊，自己在本子上画画多简单。

追问

大哥关键是不会啊 你可以在纸上画好拍个照传到电脑上啊 大哥 你会的 就帮帮忙吧 急需啊

追答

那我简单说一下吧，我现在也没法画
（1）就是一个矩阵，你把第n行第m列上写上顶点n到顶点m上的值写进去就行了，m行n列也是同一个值，不相连的写0。
（2）大致如下：就是每个顶点和它相邻的边不断地向右写，我给出了第一行的例子。
1 ->2(6) -> 3(1) -> 4(5) -> NULL
2
3
4
5
6
（3）随便选一点作起点作遍历，比如我选第1点作DFS深度遍历，按结点序号的顺序，就是
1->2->3>4,再从3->6,再从2->5，你把我写的这些边连在一起，其它边不弄就行了。
（4）也一样我随便选第1点作BFS广度遍历，结果为
1->2, 1->3, 1->4,2->5,3->6,把这些边连在一起就行了。
（5）我这些采用Prim方法，顺序为1->3,3->6,6->4,3->2,2->5，把这些边连在一起就行了。

追问

• ....大哥  实话跟你说吧，暂时夜大混文凭的 课基本没上过，所以你说的这些我真心看不懂，你就抽出一点点时间给咱画一个吧。  麻烦了  今晚就要考试了  。
  

追答

主要是我现在没法画啊...
第（3），（4），（5）能明白不，就是把原来的图的结点就是那个圆圈保留，连线都不要，把相应数字的我写的边 1->2 这样的连线连接起来。
第1个就是你画个6行6列的表格，每一个格对应画着对应数字的圆圈连线的数字，比如圈1和圈2连线上是6就在第一行第二列上写上6，第二行第一列也写上6.
第（2）个我还真解释不清楚...