//遍歷圖上所有節點
Dfs(v) {
if(v是舊點)
return;
將v標記爲舊點;
對和V相鄰的每個點U {
Dfs(U);
}
}
int main() {
將所有點都標記爲新點;
while(在圖中能找到新點k)
Dfs(k);
}
遍歷圖中所有的點
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Oil Deposits--(DFS)
unikue
2020-07-07 04:17:24
【leetcode】112. 路徑總和(path-sum)(DFS)[簡單]
Krone_
2020-07-07 20:40:10
LeetCode--111--二叉樹的最小深度
ypopstar
2020-07-07 19:05:52
LeetCode--129--求根到葉子節點數字之和
ypopstar
2020-07-07 19:05:52
LeetCode--101--對稱二叉樹
ypopstar
2020-07-07 19:05:52
LeetCode--112--路徑總和
題目描述: 給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。 輸入: 5 / 4 8 / / 11 13 4 / \ 7 2
ypopstar
2020-07-07 19:05:51
LeetCode--100--相同的樹
ypopstar
2020-07-07 19:05:51
LC.112. 路徑總和
Harris-H
2020-07-07 12:04:43
Pat(Advanced Level)Practice--1086(Tree Traversals Again)
烟蓑雨笠
2020-07-07 08:37:27
[PKU1655]Balancing Act
amano_tooko
2020-07-06 09:11:49
hdu4499 Cannon DFS
Daemoonn
2020-07-06 07:14:39
LUOGU P2661 信息傳遞
c_uizrp_dzjopkl
2020-07-05 19:18:42
POJ 3321 Apple Tree (DFS + 樹狀數組)
paradiserparadiser
2020-07-05 04:06:30