单项选择题X 纠错
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
A.3 B.6 C.9 D.以上答案均不正确
你可能喜欢
问答题
⑴基于深度优先遍历: ⑵基于广度优先遍历:
如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
从源点v1到其他各顶点的最短路径如下表所示。
对于下图所示的带权有向图,求从源点v1到其他各顶点的最短路径。
图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
按Prim算法求最小生成树的过程如下: 按Kruskal算法求最小生成树的过程如下:
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved