作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/12 13:03:32
数据结构:设有下列带权无向图:
(1)请写出该图的邻接矩阵.

(2)请画出该图的邻接表.
(3)列出深度优先遍历该图所得到的一个顶点序列.
(4)列出广度优先遍历该图所得到的一个顶点序列.
(5)请画出该图的一棵最小生成树.

计算机信息管理的大神们 有木有会做的啊 ..
数据结构:设有下列带权无向图:
邻接矩阵:

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