存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。

猜你喜欢

• 图的邻接矩阵表示图中（）的关联关系。
• 已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
• 在设有防震或对安静要求较高的房间的上下和邻接房间内，不得设置水泵。
• 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。
• 对给定顶点邻接链表T，其一个欧拉回路可以以（）IO复杂性求得。