我想創建一個代碼來查找樹中最快的方式,但我在獲取輸入時遇到了問題。 輸入存在於節點數量之外,後面跟着每個節點的相鄰節點的行,最後一行是開始和結束節點的一行。將多行輸入放入單獨的列表中,Python
6
1 4
0 2 4
1 3
2 4 5
0 1 3
3
0 3
這將是6,節點和節點0將與節點1和4,與節點0,節點2和節點4連接在節點1等連接,並且我們希望找到從節點的路徑0到節點3
到目前爲止,我有
numberofnodes=int(input())
no_of_lines = numberofnodes
lines = ""
for i in range(numberofnodes):
lines+=input()+"\n"
startfinish=(input().split())
如果我打印的節點,線路和startfinish數我得到
6
1 4
0 2 4
1 3
2 4 5
0 1 3
3
['0', '3']
我一直在嘗試獲取列表中的節點的鄰居,所以我的代碼的其餘部分工作,但我遇到了麻煩。我試過的所有東西都將它們全部放在1個列表中,但我希望它們在單獨的列表中。
其餘的代碼在哪裏? –
我不清楚你想達到什麼目的。如果你想把輸入放在列表中,你爲什麼要連接到一個字符串?你的清單應該是什麼樣子? 'my_list = [[6],[1,4],[0,2,4],...]'可能? – roganjosh