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

這個題目首先我們要知道關聯矩陣是什麼： 這個是網上找到的關聯矩陣的定義，個人感覺還是比較清楚的。 好，那接下來就是根據所給的數據進行矩陣的輸出。 題目中給的是有向圖，定義中的是無向圖。二者的區別大家應該可以想的到，有向圖有起始座標和終止座標，二者順序不可顛倒，這一點在題目中也有說明。其次就是，從起點指出去的箭頭，矩陣中反映爲1，被指向的點，在矩陣中反映爲-1。理解了這個我們就好操作了： 1 #i

>>阅读原文<<