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

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