Wyniki wyszukiwania dla "cyclic"

2 odpowiedź

Jak rozwiązać cykliczną zależność w Maven?

Jak możemy rozwiązać cykliczną zależność Mavena?Załóżmy, że A jest projektem nadrzędnym, a B i C są projektami podrzędnymi. Jeśli B jest zależne od C i C jes...

4 odpowiedź

Cykliczna zależność między plikami nagłówkowymi

1 odpowiedź

Znajdowanie wszystkich cykli na grafie ukierunkowanym przy użyciu rekurencyjnego śledzenia wstecznego

Pracuję nad znalezieniem cykli w grafie ukierunkowanym za pomocą rekurencyjnego śledzenia wstecznego. Sugeruje to pseudokodtutaj, który jest tutaj:

1 odpowiedź

dać wykres do wykrycia, czy jest to drzewo, czy nie na wykresach kierowanych i nieukierunkowanych?

Chciałbym wiedzieć o szybkim algorytmie określającym, czy dany wykres jest drzewem, czy nie.To Post wydaje się z tym poradzić, ale niezbyt jasno. Zgodnie z t...