A web site for algorithmic demonstrations

Taiyuan University of Technology has a fine course of data structure, and the course gives the algorithm demonstration process of stack and queue, linear table, tree, graph and find and sort.

Http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp

• Figure:

(1) The idea of topological sorting algorithm: Select a vertex with a degree of 0 to output, and all its successors to the degree of 1, repeat the process until all the vertices are output, or can not find the 0-degree vertex.

To make it easy to find vertices with a degree of 0, the algorithm uses the dimension of the vertex to create a stack of vertices with a 0-in degree.

　　

A web site for algorithmic demonstrations