Pytania otagowane jako directed-graph

Najlepszy algorytm do wykrywania cykli na ukierunkowanym wykresie

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 cyklicznych zależności.

395 algorithm graph-theory directed-graph

GraphViz - Jak podłączyć podgrafy?

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 połączyć podgrafy. Biorąc pod uwagę poniższy program, …

166 graphics graphviz dot directed-graph subgraph

jak narysować skierowane wykresy za pomocą networkx w Pythonie?

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ć …

101 python plot graph networkx directed-graph

Jak sprawdzić, czy wykres skierowany jest acykliczny?

Jak sprawdzić, czy wykres skierowany jest acykliczny? A jak nazywa się ten algorytm? Byłbym wdzięczny za odniesienie.

82 algorithm theory directed-graph directed-acyclic-graphs

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.