dsap.graph.topological_sort

module documentation

Provides topological_sort function that computes a topological order for a directed acyclic graph

Function topological_sort Return a list of verticies of directed acyclic graph g in topological order.
def topological_sort(g):

Return a list of verticies of directed acyclic graph g in topological order.

If graph g has a cycle, the result will be incomplete.