圖形執行

-2

我需要從下面格式化的輸入文件中創建一個圖形實現，其中S將作爲我將實現多個搜索算法的起始節點。我的問題是如何將它變成一個圖形，現在我已經編寫了將輸入文件讀入一個字符串數組的代碼（w /輸入到數組中的每個輸入都是迷宮的一行）。圖形執行

我在想我會找到起始節點（其中S是），並在執行搜索時開始向外創建。這是一個更好的方法，然後在開始時創建所有節點？我將使用Python。

請告訴我們你已經嘗試了什麼。 SO文化的一部分不是爲了幫助解決模糊的問題，而是爲了解決具體的編程問題。 – ericmjl 2015-02-10 22:38:27

你怎麼樣問自己***這個問題。你的問題似乎對我有意見。 – 2015-02-10 22:41:13

你的問題非常模糊。目前尚不清楚是否你是問如何在Python實現的圖形數據結構，如何從你的文件建立一個圖，或者如果你想在事先或在飛行構建它的算法建議。那麼，我甚至不清楚這個文件代表什麼*圖。 – 2015-02-10 22:41:38

這樣做的一種方法是在打開文件後立即創建所有節點的列表。在這個例子中，你將有一個220個節點的列表（10×22）。

然後，當您執行搜索時，您將創建搜索到的節點的新列表（或圖形或樹）。（在A *搜索的情況下，你將有一個closedSet和openSet等）

2015-02-10 22:46:21 JamesWat

回答