树边:深度优先树中的边,已生成的边(如图中的实线边)

后向边:不在深度优先树中的边,但由树中的顶点指向其父顶点或者是指向顶点本身的边(图中的虚线边B)

前向边:不在深度优先树中的边,但由树中的顶点指向其子辈顶点的边(图中的虚线边F)

交叉边:除树边、后向边、前向边以外的边(图中的虚线边C)


深度优先搜索中的树边、后向边,前向边和交叉边深度优先搜索中的树边、后向边,前向边和交叉边

相关文章:

  • 2021-08-08
  • 2022-12-23
  • 2021-08-02
  • 2021-10-04
  • 2021-11-27
  • 2021-09-20
猜你喜欢
  • 2021-07-02
  • 2022-12-23
  • 2021-12-30
  • 2021-07-21
相关资源
相似解决方案