hedbladucf / topopath Goto Github PK
View Code? Open in Web Editor NEWProgram that reads in file(s) and determines if a topological path exists. It orders the graph's vertices in a way such that it simultaneously correspond to a valid path in the graph and a valid topological sort. The solution to this problem is executed in O(n*n) time.