二維陣列代表一個權重矩陣

-1

0.0 1.8 9.1 4.0 3.5 

1.8 0.0 8.1 5.2 8.6 

9.1 8.1 0.0 2.9 8.1 

4.0 5.2 2.9 0.0 2.0 

3.5 8.6 8.1 2.0 0.0

應該如何表現的曲線的位難住了。值代表權重，但代表節點和邊緣。我試圖蠻力找到所有可能的樹（我不是要求幫助，只是試圖瞭解這應該如何表示這個

2016-09-26 Impulse

如果你不知道，你如何期待任何人？這只是一個數字矩陣。將數字的二維矩陣解釋爲某種圖形沒有通用慣例。沒有別的可以繼續。 –

如果您有靜態拓撲，那麼您只需要定義序列化/反序列化的順序，否則如果不包括圖拓撲的某些元數據，則所要求的是不可能的。 – vordhosbn

我唯一要做的就是「對於在權重矩陣上運行的算法，它將存儲在二維數組中的權重矩陣作爲其參數」 – Impulse

如果你有一個（加權，無向）有5個頂點圖---打電話給他們v1，v2，v3，v4，v5 ---圖中可以通過你的矩陣來表示。

 v1 v2 v3 v4 v5 
v1 0.0 1.8 9.1 4.0 3.5 
v2 1.8 0.0 8.1 5.2 8.6 
v3 9.1 8.1 0.0 2.9 8.1 
v4 4.0 5.2 2.9 0.0 2.0 
v5 3.5 8.6 8.1 2.0 0.0

在，比方說，(v2, v4)數，表示連接v2和v4具有重量的5.2的邊緣。零條目可以代表無邊或零權重的邊。非加權圖通常用每個條目中的布爾值表示，1表示邊緣，0表示無邊緣。如果矩陣是對稱的，該圖是（可以）無向的。

注意：你的問題中的圖片不能用給定的矩陣表示：矩陣表示一個包含5個頂點的圖，並且圖片表示的圖有8個頂點。

2016-09-26 12:50:55

是的，我剛剛爲了這個問題搜索了一棵樹樣本，但是這個答案完美！謝謝堆<3 – Impulse

二維數組（=矩陣）是一種常見的方式來表示的曲線圖。它也被稱爲Adjacency Matrix。

在圖論中，鄰接矩陣是用於表示一個有限圖正方形矩陣。該矩陣的元素指示對頂點是否是相鄰的或不在圖中

矩陣M即NxN表示頂點（節點）爲N的圖。
當M[i][j] = 0在頂點i和j之間沒有邊緣。
當M[i][j] = 1在頂點i和j之間存在邊緣時。

有時很容易有一個不同於1的數字來表示這個特定邊的權重（和你的情況一樣）。

2016-09-26 12:44:42

嗨，這怎麼回答他問題和解決他的問題？他的桌子上沒有'1'，因此你的答案有點隨意。 –

我認爲它有幫助，沒有1，但是1代表我的體重 – Impulse

@FirstStep他問：「這些值代表權重，但代表節點和邊緣的是什麼？」我想我的答案是覆蓋它。 –

回答