Question

数据结构 图 判断题

用一维数组G[ ]存储有4个顶点的无向图如下：
G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
则顶点2和顶点0之间是有边的。
为什么这句话是正确的，求详细解释

Answer 1

其实这道题很简单，你可以先把图数组还原成邻接矩阵，并且画出来。

然后，你就可以看到顶点2到顶点0明显有一个1，所以肯定是对的哈。如果实在看不出来，可以再次还原成图。

这样就可以很明显的看出来了。