以下关于图及其存储结构的叙述中,正确的是( )。

发布网友发布时间：2023-07-09 16:31

共1个回答

热心网友时间：2024-12-04 15:01

【答案】：A
本题考查数据结构基础知识。
邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

在无向图中，顶点Vi到Vj有一条边，则Vj到Vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com