Próbuję określić cykli graf skierowany z wykorzystaniem algorytmu Tarjan za przedstawił w swojej pracy badawczej „wyliczenie elementarnych obwodów graf skierowany” od Septermber 1972. Używam Pythona d
Zaimplementowałem algorytm silnie połączonych komponentów Tarjana, zgodnie z wikipedia, w Pythonie, ale nie działa. Algorytm jest dość krótki i nie mogę znaleźć żadnej różnicy, więc nie mogę powiedzie
Oto działająca implementacja C# wykrywania łańcucha tarjan. Algorytm znajduje się tutaj: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect