一、AOV网
二、拓扑排序
删除入度为0的结点。
第一次遍历,入度为0的点为0和2,将他们加入排序序列0->2
第二次遍历,入度为0的点为1和4,将他们加入排序序列0->2->1->4
第三次遍历,入度为0的点为3,将3加入排序序列0->2->1->4->3
最后的拓扑排序为0->2->1->4->3。
三、逆拓扑排序
删除出度为0的结点。
第一次遍历,出度为0的点为4,将4加入排序序列4
第二次遍历,出度为0的点为3,将3加入排序序列4->3
第三次遍历,出度为0的点为1和2,将它们加入排序序列4->3->1->2
第四次遍历,出度为0的点为0,将0加入排序序列4->3->1->2->0
最后的拓扑排序为4->3->1->2->0。
逆邻接表:
每个边结点都指向首顶点