Académique Documents
Professionnel Documents
Culture Documents
Topological Sort
Topological Sort
1.
2.
3.
Refine Algorithm
38.1
Mark all vertices with infinity (*) exec. starting vertex with 0
Place starting vertex in queue
Repeat until queue is empty:
1. Remove a vertex from front of queue
2. For each adjacent vertex marked with *,
process it,
mark it with source distance + 1
place it on the queue.
CompSci 100E
38.2
Develop algorithm
CompSci 100E
CompSci 100E
38.3
CompSci 100E
38.4
CompSci 100E
38.5
CompSci 100E
38.6
Traveling Salesman
Spanning Trees
38.7
CompSci 100E
38.8