可達矩陣

首先圖的矩陣表示有三種壹個是無論有向圖還是無向圖都可以用關聯矩陣來表示，另兩種矩陣壹個叫鄰接矩陣，壹個叫可達矩陣這兩個矩陣必須是在有向圖的基礎上才可以的。哈哈我也在復習可達矩陣，也看到了這種情況對角線都是1 可達矩陣就是這樣自身都是默認可以到自身的默認都是1的所以妳只要按照常理先把可達矩陣畫出來然後把對角線都置成1就可以了，就是默認V1可以到達V1 V2 可以到達V2 V3 可以到達V3 等等