正在加载图片...
92图的存储结构邻接矩阵表示法 01234 01010 10101 G2 0101 01 00|对称矩阵 401100 第列元素的值:表示顶点v与图中所有顶点是否存 在边的关系,有则相应位置上的值为1,否则为0。 令无向图中顶点v的度d(Vi= 邻接矩阵A中第例元素之和 15启迪管理课程 15 9.2 图的存储结构--邻接矩阵表示法 v0 v1 v3 v4 v2 G2 对称矩阵             = 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 AG2 0 1 2 3 4 0 1 2 3 4 ❖无向图中顶点Vi的度d(Vi)=邻接矩阵A中第i行/列元素之和 第i行/列元素的值:表示顶点Vi与图中所有顶点是否存 在边的关系,有则相应位置上的值为1,否则为0
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有