W mojej wiedzy jest luka, ale nie jestem pewien, gdzie dokładnie. Sortowanie topologiczne można wykonać za pomocą pierwszego wyszukiwania w głębi, jako wikipedia explains. Jednak widziałem tylko pierw
Próbuję napisać sortowanie topologiczne w ocaml, ale jestem początkującym (w OCaml & algorytmów wykresów) i nie mogę zrobić tego sam. Łatwiej mi myśleć o sortowaniu topologicznym na przykład w C++ (i
Próbuję ustalić, czy mój problem można rozwiązać za pomocą wbudowanej funkcji sorted(), czy też muszę to zrobić - stara szkoła za pomocą cmp byłaby stosunkowo łatwa. Moja danych zestaw wygląda następu