问题
单项选择题
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。
A.无向图
B.完全图
C.有向图
D.强连通图
答案
参考答案:C
解析:
本题考查数据结构基础知识。 从题中的邻接表中可知,该图的边为
在无向图中,若存在边(vi,vj),则它同时为vj和vi之间的边。在上面的邻接表中,存在边
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。
A.无向图
B.完全图
C.有向图
D.强连通图
参考答案:C
解析:
本题考查数据结构基础知识。 从题中的邻接表中可知,该图的边为
在无向图中,若存在边(vi,vj),则它同时为vj和vi之间的边。在上面的邻接表中,存在边