我和我的朋友一直在為學校解決一個問題。我們正在使用 DFS 遍歷圖并計算每個給定組件中的節點數。我們得到了截然不同的結果，并確定了差異所在。
當進入下一次遞回時，我的朋友使用語法
componentSize = DFS_visit(nextNodeToVisit);
而我使用
componentSize = 1 DFS_visit(nextNodeToVisit);
我原本以為這兩個是一樣的，那有什么區別呢？在我們的案例中應該使用哪一個？
uj5u.com熱心網友回復：
componentSize = DFS_visit(nextNodeToVisit);
方法
componentSize = componentSize DFS_visit(nextNodeToVisit);
將其與
componentSize = DFS_visit(nextNodeToVisit) 1;
看到不同？
大體上 意思與where算子a <op>= b大致相同。（還有一個 LHS 型別轉換為 的型別。）a = a <op> b<op>a
在我們的案例中應該使用哪一個？
目前尚不清楚哪個是正確的。我們需要查看資料結構和演算法的更多內容。
uj5u.com熱心網友回復：
您的朋友正在累積每個節點的大小，
而您正在計算節點
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/475120.html