An Algorithm of Topological Ordering for Unique Representation of Graphs
Jeong Tae Kim, Byung Man Kwak · Journal of Mechanical Design · 1992
An algorithm of topological ordering of vertices is proposed for generating a unique edge list of a given graph, and used for the isomorphism test. This also makes it possible to find the sets of similar vertices and edges of the graph. This is applied to the graphs representing kinematic chains.