问答详情
源自:3-1 图的编码实战-图的编码说明和展示

重置顶点那个函数有什么用啊?

我感觉不管有没有重置,程序运行好像都没有影响啊?

提问者:泪舞天涯 2017-08-15 11:31

个回答

  • 漂白猪
    2023-12-28 19:16:34

    因为当前顶点是否访问是遍历时的限制条件,当进行一次深度遍历之后,所有的顶点都已经访问;这时如果不resetNode()那么再进行广度遍历就不会打印出任何的数值。

  • 骑鹤的猫
    2017-08-28 12:21:21

    因为当前顶点是否访问是遍历时的限制条件,当进行一次深度遍历之后,所有的顶点都已经访问;这时如果不resetNode()那么再进行广度遍历就不会打印出任何的数值。

  • Suncd21
    2017-08-15 12:06:06

    如果只调用一次遍历,是没有影响的;但是如果多次调用遍历,结果只会成功一次。