重置顶点那个函数有什么用啊？
来源：3-1 图的编码实战-图的编码说明和展示
泪舞天涯
2017-08-15 11:31
我感觉不管有没有重置，程序运行好像都没有影响啊？
写回答
关注
3回答
-
- 漂白猪
- 2023-12-28 19:16:34
因为当前顶点是否访问是遍历时的限制条件，当进行一次深度遍历之后，所有的顶点都已经访问；这时如果不resetNode()那么再进行广度遍历就不会打印出任何的数值。
-
- 骑鹤的猫
- 2017-08-28 12:21:21
因为当前顶点是否访问是遍历时的限制条件，当进行一次深度遍历之后，所有的顶点都已经访问；这时如果不resetNode()那么再进行广度遍历就不会打印出任何的数值。
-
- Suncd21
- 2017-08-15 12:06:06
如果只调用一次遍历，是没有影响的；但是如果多次调用遍历，结果只会成功一次。
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题