己知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是______。

admin2021-01-08  64

问题 己知某带权图G的邻接表如下所示,其中表结点的结构为:

则图G是______。

选项 A、无向图
B、完全图
C、有向图
D、强连通图

答案C

解析 本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
  强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。
  从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。
转载请注明原文地址:https://kaotiyun.com/show/vekZ777K
0

最新回复(0)