关于强连通子图的排序算法

摘要

本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m^2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。