数据结构（java版）刘小晶：第6章 图-Java版.ppt

a b c d e f g h a b c d e f g h a b c e 求解拓扑序列： 存在环 ( f, d , g , h , f ) 6.6.2 拓扑排序的实现 算法要考虑的问题： “没有前驱”如何判断 “删除顶点及以它为尾的弧”如何操作 解决方法： 以“入度为零”作为“没有前驱”的量度 算法中附设了“栈”，用于保存当前出现的入度为零的顶点 “删除顶点及以它为尾的弧”的这类操作可用“弧头顶点的入度减1”的办法来替代 6.6.2 拓扑排序的实现 由于拓扑排序中对图的主要操作是“找从顶点出发的弧”，并且AOV网在多数情况下是稀疏图，因此存储结构取邻接表为宜 6.6.2 拓扑排序的