《表2 DFS排序算法伪代码》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于拓扑排序的贝叶斯网络结构学习方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

DFS方法使用递归实现，主要思想是选取一个顶点并访问所有与该顶点连接的点。具体做法为从入度为0的顶点xi出发，访问该顶点，然后依次从它可以到达的所有节点进行访问并且标记，寻找出度为0节点，即该出度为0的节点不再具有其他指向其他节点的边，直至图中所有与xi有路径相通的节点都被访问标记；若有向图中节点未被全部标记访问，则选取另一节点作为顶点重复上述搜索过程。但传统的DFS排序方法没有进行环检测，进行节点排序要求输入为有向无环图，这里采用一种带环检测的DFS排序算法，算法在搜索过程中同时进行排序和环检测，若输入有向图中包含环，则搜索终止。