藍橋杯算法訓練—關聯矩陣

　　這題首先要明白關聯矩陣是怎麼一回事。關聯矩陣是用結點與支路的關係描述有向圖的拓撲性質。一條支路連接某兩個結點，則稱該支路與這兩個結點相關聯。支路與結點的關聯性質可以用關聯矩陣描述。設有向圖的結點數爲 n,支路數爲 b,且所有結點與支路均加以編號。於是，該有向圖的關聯矩陣爲一個（n*b）階的矩陣，用Aij 表示。它的每一行對應一個結點，每一列對應一條支路，它的任一元素 aij定義如下： a jk

>>阅读原文<<