COS 212 Stuff
Use at own risk
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:
http://www.cs.umd.edu/class/sum2005/cmsc451/topology.pdf
http://homes.cs.washington.edu/~jrl/421slides/lec5.pdf
Older Posts
Home
Subscribe to:
Posts (Atom)