例2:有向图的邻接矩阵如何表示? 顶点表:(v1v2v3v4) A 邻接矩阵: 234 注:在有向图的邻接矩阵中 第行含义:以结点v为尾的弧(即出度边); 第列含义:以结点v为头的弧(即入度边)。 分析1:有向图的邻接矩阵可能是不对称的。 分析2:顶点v的出度=第i元素之和,ODM)= A/illi 顶点v的入度=第列元素之和。IDM)=EAj∥ 顶点的度=第许行元素之和+第列元素之和 即:TD(v)=OD(ⅵ)+ID(v)9 例2 ：有向图的邻接矩阵如何表示？ 分析1：有向图的邻接矩阵可能是不对称的。 分析2：顶点vi的出度=第i行元素之和，OD(vi )= A[ i ][j ] 顶点vi的入度=第i列元素之和。ID(vi )= A[ j ][i ] 顶点的度=第i行元素之和+第i列元素之和, 即：TD( vi ) = OD( vi ) + ID( vi ) v1 v2 v3 v4 A 邻接矩阵： A= ( v1 v2 v3 v4 ) v1 v2 v3 v4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 注：在有向图的邻接矩阵中， 第i行含义：以结点vi为尾的弧(即出度边）； 第i列含义：以结点vi为头的弧(即入度边）。 顶点表： 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0