Input:
8 9 (número de vértices, número de aristas)
1 4 5 (vertices y peso)
2 4 2 (...)
2 5 3 (...)
3 5 1 (...)
3 8 6 (...)
4 6 8 (...)
4 7 7 (...)
4 8 6 (...)
5 7 2 (...)
Output:
{1: 3, 2: 2, 3: 5, 4: 1, 5: 4, 6: 8, 7: 7, 8: 6}
Resolución de un problema Topological Sort, reecorriendo un grafo dirigido con recorrido DFS
Python