一、深度优先遍历和广度优先遍历( 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
用队列辅助实现
[深度优先练习]
二、欧拉回路(一笔画问题)
三、哈密尔顿环
时间: 2024-07-29 18:30:31