Jaki jest najskuteczniejszy algorytm wykrywania wszystkich cykli w obrębie ukierunkowanego wykresu? Mam ukierunkowany wykres przedstawiający harmonogram zadań, które należy wykonać, zadanie jest węzłem, a zależność jest krawędzią. Muszę wykryć przypadek błędu cyklu na tym wykresie, co prowadzi do...
W DOTjęzyku dla GraphVizstaram się przedstawić diagram zależności. Potrzebuję mieć węzły w kontenerze i móc uzależniać węzły i / lub kontenery od innych węzłów i / lub kontenerów. Używam subgraphdo reprezentowania moich pojemników. Łączenie węzłów działa dobrze, ale nie mogę dowiedzieć się, jak...
Mam kilka węzłów pochodzących ze skryptu, który chcę odwzorować na wykresie. Poniżej chcę użyć strzałki, aby przejść od A do D i prawdopodobnie zabarwić krawędź (na czerwono lub coś w tym stylu). Jest to w zasadzie jak ścieżka od A do D, gdy wszystkie inne węzły są obecne. możesz wyobrazić sobie...
Jak sprawdzić, czy wykres skierowany jest acykliczny? A jak nazywa się ten algorytm? Byłbym wdzięczny za odniesienie.