网络图结点编号拓扑排序规则及其计算机算法

摘要

网络图结点编号调整是网络图设计过程中不可缺少的一个环节。本文应用数据结构理论中的拓扑排序方法,提出了一种可用于计划网络图的结点编号排序及调整的计算机算法,它具有快速、随便等优点。