不正确邻接矩阵和邻接表既能存储无向图,也能存储有向图也都能存储带权图。十字链表是有向图的另一种存储结构邻接多重表是无向图的另一种存储结构。
不带权的图邻接矩阵有边时则对應的位设为1相当于一个标志位。而带权的图则对应位具体设为该权值即可
2009年下半年程序员考试上午真题试題(综合知识)
考试中心《2009年下半年程序员考试上午真题试题(综合知识)》在线考试
试卷年份2009年下半年
以下关于图及其存储结构的叙述Φ正确的是( )。
A.无向图的邻接矩阵一定是对称的
B.存储有向图的邻接矩阵阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向圖采用邻接表存储更节省存储空间
A(仅供参考欢迎评论交流)