首页 > 代码库 > 结构（图的遍历）
结构（图的遍历）
一、深度优先遍历和广度优先遍历( DFS && BFS )
【深度优先】 0->3->1->2->4
1.从0开始，首先找到0的关联顶点3
2.由3出发，找到1；由1出发，没有关联的顶点。
3.回到3，从3出发，找到2；由2出发，没有关联的顶点。
4.回到4，出4出发，找到1，因为1已经被访问过了，所以不访问。
[深度优先练习]
0->1->3->7->4->2->5->6
【广度优先】A->B->F->C->G->I->E->D->H
用队列辅助实现
[深度优先练习]
二、欧拉回路(一笔画问题)
三、哈密尔顿环
结构（图的遍历）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。