正在加载图片...
92图的存储结构邻接矩阵表示法 0123 0 0 0000 G1=2 0001 3 000 第i行元素的值:表示是否有从顶点v出发到图中其他顶点的弧 (即以v为尾的弧),若有则相应位置上的值为1,否则为0; 第i列元素的值:表示是否有从图中其他顶点出发到顶点v的5弧 (即以v为头的弧),若有则相应位置上的值为1,否则为0 A中第i行元素之和 ☆有向图中:顶点V的出度= 顶点V的入度=A中第列元素之和 16启迪管理课程 16 9.2 图的存储结构--邻接矩阵表示法 v0 v1 v2 v3 G1 A中第i行元素之和 A中第i列元素之和 0 1 2 3           = 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 AG1 0 1 2 3 ❖有向图中:顶点Vi的出度= . 顶点Vi的入度= . 第i行元素的值:表示是否有从顶点vi出发到图中其他顶点的弧 (即以vi为尾的弧),若有则相应位置上的值为1,否则为0; 第i列元素的值:表示是否有从图中其他顶点出发到顶点vi的弧 (即以vi为头的弧),若有则相应位置上的值为1,否则为0
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有