遍历图中所有的点

2019年3月16日 371次阅读来源: 数据结构之图

//遍历图上所有节点
Dfs(v) {
	if(v是旧点) 
		return;
	将v标记为旧点;
	对和V相邻的每个点U {
		Dfs(U);
	} 
} 

int main() {
	将所有点都标记为新点；
	while(在图中能找到新点k)
		Dfs(k); 
}

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/Levena_/article/details/79476172
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。