TAG：邻接矩阵

1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵 2. 构造6阶矩阵, 元素全部赋值0 3. 循环(i=1,...,9)读取每条边的起点和终点，比如靠前条边的起点和终点: 1，3 将矩阵第1行第3列的元素赋值为 1. 4. 循环完毕退出. 可显示看看邻接矩阵...

阅读更多

为对称矩阵。 根据矩阵性质可知原因：邻接矩阵（AdjacencyMatrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零。无向一定是对称的，而有向不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素...

阅读更多

无向图的邻接矩阵一定是对称矩阵。 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵： 对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此...

阅读更多