Topological Sort ( topological order )
Let G = (V, E) be a directed graph with |V| = n . Topological Sort ( topological order ). A Topological Sort is a sequence v 1 , v 2 ,.... v n , such that . { v 1 , v 2 ,.... v n } = V, and for every i and j with 1 i < j n , ( v j , v i ) E. 7. 1. 6. 0. 5. 3.
1.51k views • 16 slides