《表2 深度优先遍历生成的任务名称与访问序号、拓扑序号的对应关系》

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

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

《调度问题中的算法》

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

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

在图1中从L开始执行深度优先搜索过程，可能产生的一个访问序列如下：L，K，H，F，C，A（A，回溯）（C，回溯）（F，回溯）（H），E（E，回溯）（H），B（B，回溯）（H，回溯）（K），G，D（D，回溯）（G，回溯）（K回溯）（L），J（J回溯）(L，结束）。它对应表2中的“访问序”。具体的访问序列与当前节点的所有相邻节点被访问的次序有关（由算法实现决定，即上述算法第3步节点w的选取）。这对后面生成的全序有影响，但对满足问题的约束条件没有影响。