我只是想知道如何使用和鄰接矩陣來解決圖形問題。使用adjaceny矩陣來解決圖形問題
例如對於我的程序我有兩個項目的匯率。
輸入來構建有向圖:6件襯衫15個襪子 輸入來構建有向圖:2個襪子1個內衣
向圖:
球衣 - (6/15) - 襪 - - (2/1) - 內衣
所以從襯衫到襪子邊緣6,從襪子邊緣到襯衫是15,襪子內衣是2和內衣襪子是1
輸入到比較:襪子襯衫 Soluti於:15個襪子6件襯衫
輸入比較:襯衫內衣 Soltuion:12件襯衫15衣褲
我的問題是我怎麼能代表這與鄰接矩陣,並能夠得到它的重量來解決問題。
我正在考慮有一個鄰接矩陣,看起來像這樣的上述問題。
shirts socks underwear
shirts [ 0 6 0 ]
socks [ 15 0 2 ]
underwear [ 0 1 0 ]
這是一個好的開始?我試圖在代碼之前獲得邏輯。
只是尋找更多的信息,如何做到更大的規模與更多的項目和單獨的圖表。
我可能會誤解手邊的問題,但我在這裏看不到圖表。你的頂點是什麼?襪子和襯衫?你的邊緣是什麼?你想應用哪種圖形算法? – amit 2012-03-27 16:35:15
@amit:我認爲OP想要把它看作一個雙色圖,頂點的顏色是襯衫,顏色是襪子。 – Cam 2012-03-27 16:40:55
@amit說什麼。你想要構建什麼樣的圖形?說實話,我什至不明白你現在要解決什麼問題。您可能需要更清晰的示例來顯示您想要解決的問題以及如何使用鄰接矩陣。 – blahman 2012-03-27 16:41:29