稠密图采用邻接矩阵存储较省空间。

猜你喜欢

• 图的邻接矩阵表示图中（）的关联关系。
• 已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
• 存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
• 在设有防震或对安静要求较高的房间的上下和邻接房间内，不得设置水泵。
• 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。