Topological sort

def topological_sort():
    for each node:
        if visited[node] is False:
            dfs(node)
def dfs(node):
    visited[node] = True
    for nei in neighbours[node]:
        dfs(node)
    ret.insert_at_the _front(node)

-1

Source: sauravgpt.medium.com

Similar codes

3 votes255 views1 answer
Remove after and before space python
Python
0 vote292 views1 answer
Reset Index & Retain Old Index as Column in pandas
Python
4 votes263 views3 answers
Print bold python
Python
0 vote279 views1 answer
How to remove first row of numpy array
Python
0 vote278 views1 answer
Concatenate dataframes using one column
Python
4 votes281 views2 answers
Compare multiple columns in pandas
Python
0 vote271 views1 answer
Sring to name variable pyton
Python
1 vote272 views2 answers
Isprime function in python
Python
10 votes300 views5 answers
Pandas strip whitespace
Python
1 vote266 views2 answers
Perfect number in python
Python