下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

admin2018-07-17  35

问题 下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:

从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

选项

答案以顶点V1为起点的广度优先搜索的顶点序列依次为V1,V2,V4,V6,V3,V5,对应的生成树如下: [*]

解析
转载请注明原文地址:https://jikaoti.com/ti/tlfjFFFM
0

最新回复(0)