软考--软件设计师--知识点01

对于如下所示的有向图，其邻接矩阵是一个 5*5 的矩阵，采用邻接链表存储时顶点1 的表结点个数为2，定点5的表结点个数为0，顶点2和3的表结点个数分别为 2,2 知识点： 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵： ①对无向图而言，邻接矩阵一定是对称的，而

>>阅读原文<<