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

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

邻接矩阵：

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

你照着书本上的方法一步一步做不就得了，在这上面画图又不方便啊，自己在本子上画画多简单。追问大哥关键是不会啊 你可以在纸上画好拍个照传到电脑上啊 大哥 你会的 就帮帮忙吧 急需啊追答那我简单说一下吧，我现在也没法画
（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）个我还真解释不清楚...

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息