算法訓練 關聯矩陣

Problem: Hint: 先來說一下圖的關聯矩陣是什麼,一開始我以爲圖的關聯矩陣和圖的臨接矩陣是一個東西,後來百度了一下發現有很大的區別 1.無權有向圖的臨接矩陣表示的是結點和結點之間的關係,若結點到結點有邊,那麼則在臨接矩陣中表示1,若結點到結點沒有變那麼表示爲0,若結點個數爲n,那麼臨接矩陣的大小爲n*n 例:                               ( 圖1) 圖1中

>>阅读原文<<