Python: Sort a list of elements using Topological sort
22. Topological Sort
Write a Python program to sort a list of elements using Topological sort.
Sample Solution:
Python Code:
Sample Output:
['c', 'd', 'e', 'b', 'a']
Flowchart:

For more Practice: Solve these Related Problems:
- Write a Python program to perform topological sort on a directed acyclic graph (DAG) represented as an adjacency list.
- Write a Python script to implement topological sort and then output the sorted order of tasks with dependencies.
- Write a Python program to detect cycles in a graph before attempting a topological sort and then print an error message if a cycle is found.
- Write a Python function to read a list of prerequisite pairs and perform a topological sort to determine a valid course order.
Go to:
Previous: Write a Python program to sort a list of elements using Time sort.
Next: Write a Python program to sort a list of elements using Tree sort.
Python Code Editor:
Contribute your code and comments through Disqus.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.