遍歷圖中所有的點

//遍歷圖上所有節點
Dfs(v) {
	if(v是舊點) 
		return;
	將v標記爲舊點;
	對和V相鄰的每個點U {
		Dfs(U);
	} 
} 

int main() {
	將所有點都標記爲新點;
	while(在圖中能找到新點k)
		Dfs(k); 
}

發佈了22 篇原創文章 · 獲贊 10 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章