蓝桥杯算法训练—关联矩阵

　　这题首先要明白关联矩阵是怎么一回事。关联矩阵是用结点与支路的关系描述有向图的拓扑性质。一条支路连接某两个结点，则称该支路与这两个结点相关联。支路与结点的关联性质可以用关联矩阵描述。设有向图的结点数为 n,支路数为 b,且所有结点与支路均加以编号。于是，该有向图的关联矩阵为一个（n*b）阶的矩阵，用Aij 表示。它的每一行对应一个结点，每一列对应一条支路，它的任一元素 aij定义如下： a jk

>>阅读原文<<