关联矩阵练习

标签：

1.有向图：

      有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组，

记作：G=(V,A)，其中V(Vertex)是图G(Graph)的顶点集，A(Arc)是图G的弧集。

2.关联矩阵：

        有向图G=(V,A)的关联矩阵定义为矩阵B：B是一个n*m的矩阵，

n为顶点数，m为弧数，即B[i][k]表示

             (1)如果B[i][k]=1，则第k条边为点 i的入边；

             (2)如果B[i][k]=-1;则第k条边为点 i的出边；

             (3)如果B[i][k]=0;则点i与第k条边无关；

关联矩阵练习

标签：

原文地址：http://www.cnblogs.com/yanglingwell/p/4324762.html