所以我的代碼,目前正在尋找這樣的: def hamta():
ordlista=[]
fil=open("labb9text.txt")
ordlista=[]
for line in fil.readlines():
ordlista.append(line.strip())
return ordlista
def setlist
所以這是算法即時通訊使用,我想知道在哪個級別的深度我使用BFS void bfs(int n)
{
vis[n]=1; //marks n visited
d=0;
while(!adj[n].empty()) //adj is the array containing the adjacency lists
{if(!(vis[adj[n].front
我正在使用BFS查找連接的組件。我決定使用集合來跟蹤訪問的節點。該方法的問題是一個頂點可能被添加到隊列中兩次。所以我只是改變隊列設置。我不關心訪問順序,所有節點都訪問過一次,算法工作正常。當然,這不再是傳統的BFS:訂單被打破。 僞代碼: Set visited;
Set to_visit;
visited.insert(start)
to_visit.insert(start)
whil