Open wyddfrank opened 6 years ago
The algorithm in topsort() is slightly different from the one in wiki. When there is a triangle like A->B->C and A->C, the function could return a wrong result [A, C, B], depending on the order of the input edge_dict.
The algorithm in topsort() is slightly different from the one in wiki. When there is a triangle like A->B->C and A->C, the function could return a wrong result [A, C, B], depending on the order of the input edge_dict.