Saturday 26 April 2014

Topological Stuff

Here's a quick and simple algorithm for topological ordering:
(examples to follow)

  • Find a node with NO incoming edges, and order it first.
  • Delete that node from the graph.
  • Repeat.

Source:

2 comments:

  1. Definitely helps seeing it being done animated in this way. Well done

    ReplyDelete
  2. This comment has been removed by the author.

    ReplyDelete