若有向圖具有拓?fù)渑判蛐蛄?，那么它的鄰接矩陣必定為？這個(gè)問(wèn)題的答案應(yīng)該是籠統(tǒng)的。另外，本文還進(jìn)行了另一種分析，希望對(duì)解決這一問(wèn)題有所幫助。標(biāo)題：如果有向圖有序拓?fù)湫蛐蛄?，那么它的鄰接矩陣一定是？答案是?/p>

若有向圖具有拓?fù)渑判蛐蛄?，那么它的鄰接矩陣必定為?/h2>

這個(gè)問(wèn)題的答案應(yīng)該是籠統(tǒng)的。

另外，本文還進(jìn)行了另一種分析，希望對(duì)解決這一問(wèn)題有所幫助。標(biāo)題：如果有向圖有序拓?fù)湫蛐蛄校敲此泥徑泳仃囈欢ㄊ?？答案是三角形。（?dāng)一個(gè)特殊的矩陣被壓縮和存儲(chǔ)時(shí)，這個(gè)三角形不是一個(gè)三角形矩陣，而是線性代數(shù)中的一個(gè)三角形矩陣）證明了對(duì)有向圖中的頂點(diǎn)進(jìn)行適當(dāng)編號(hào)，使其鄰接矩陣為三角形矩陣且所有主對(duì)角線元素為零的充要條件是有向圖可以按拓?fù)漤樞蚺帕小?/p>

如何求鄰接矩陣的度并排序?。?/h2>

如果概念很清楚，那就很簡(jiǎn)單了。設(shè)鄰接矩陣為a，

如果圖是無(wú)向?qū)ΨQ的，則每個(gè)節(jié)點(diǎn)的階數(shù)只是一個(gè)隨機(jī)的行或列方向和，即d=sum（a，2）和sum（a）。注意sum（，2）是一個(gè)列向量。

如果圖是有向的，a是不對(duì)稱的，則每個(gè)節(jié)點(diǎn)的入度和出度應(yīng)該分開(kāi)，即行和列方向分別求和，相應(yīng)的入度和出度由相鄰矩陣的生成規(guī)范確定。一般來(lái)說(shuō)，a（I，J）表示從節(jié)點(diǎn)I到J的有向連接數(shù)，因此行方向和d=sum（a，2）是每個(gè)節(jié)點(diǎn)的出度，d（I）是節(jié)點(diǎn)I的出度，相應(yīng)的列方向和是其入度。

Sort是Sort（d），默認(rèn)情況下是遞增的。