判断题 任何无向图都存在生成树。

判断题 十字链表可以存储无向图和有向图。

判断题 存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下（或上）三角部分即可。