Showing posts with label topological ordering. Show all posts
Showing posts with label topological ordering. Show all posts

Wednesday, 2 March 2016

Useful Links

This Youtuber has tons of useful videos about multiple subjects (COS212 things included)!

Check out his channel here: lcc0612

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: