black

数据结构

登录

问答题

简答题

已知如图所示的一个网,按照Prim方法,从顶点1 出发,求该网的最小生成树的产生过程。

【参考答案】

相关考题

问答题 已知一个无向图的邻接表如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

问答题 已知一个无向图的邻接矩阵如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

问答题 对于一个有向图(如图),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064