directed-acyclic-graphs

Czy ktoś może mi wyjaśnić w prosty sposób czym jest Graf acykliczny kierowany?

Czy ktoś może mi wyjaśnić w prosty sposób czym jest Graf acykliczny skierowany? Zajrzałem na Wikipedię, ale to nie sprawia, że widzę jej zastosowanie w programowaniu.

Jak sprawdzić, czy Wykres kierowany jest acykliczny?

Jak sprawdzić czy Graf kierowany jest acykliczny? A jak nazywa się algorytm? Byłbym wdzięczny za referencje.

Dag (directed acyclic graph) dynamic Job scheduler

Muszę zarządzać dużym przepływem pracy zadań ETL, którego wykonanie zależy od czasu, dostępności danych lub zdarzenia zewnętr ... zdarzenie zewnętrzne Lista zadań i szczegóły zadań Coś w stylu Oozie , ale bardziej ogólnego przeznaczenia i w Pythonie.

Graf acykliczny kierowany za pomocą d3.js bez kropki

Próbuję narysować kierowany Wykres acykliczny za pomocą d3.js. Szukając layoutu natknąłem się na Dagre , ale wydaje się, że j ... ś wie o czystym rozwiązaniu Javascript dla tego lub plugin / niestandardowy układ dla DAG, proszę dać mi znać. Z góry dzięki.

Algorytm znajdowania ścieżki Hamiltona w DAG

Mam na myśli książkę Skienny o algorytmach. Problem sprawdzania, czy Wykres G zawiera Hamiltonian path jest NP-hard, gdzie ś ... dwie koncepcje w rozwiązaniu problemu. Jak można użyć sortowania topologicznego do określenia rozwiązania. Jakieś sugestie?

Jak zapisać kierowany Wykres acykliczny (DAG) jako JSON?

Chcę reprezentować dag jako tekst JSON i zastanawiam się, czy ktoś próbował tego i jakieś problemy, z którymi się uporał w odniesieniu do walidacji, czy JSON jest rzeczywiście DAG.

Jak uruchomić Spark code w Airflow?

Witajcie ludzie Ziemi! Używam Airflow do planowania i uruchamiania zadań Spark. Do tego czasu znalazłem tylko Python dag, któ ... wiem jak się połączyć wszystko razem. Może ktoś używał go wcześniej i ma działający przykład. Dziękujemy za poświęcony czas!

Jak przekonwertować kierowany Wykres acykliczny (DAG) na drzewo

Szukałem przykładów w C#, aby przekształcić DAG w drzewo. Czy ktoś ma Przykład lub wskazówkę we właściwym kierunku? Aktuali ... ładowane do właściwego kontekstu, na przykład... moduł E powinien znajdować się w tym samym pojemniku co B Thanks Rohan

Wizualizacja DAG

Mam duży ukierunkowany Wykres acykliczny, który chciałbym wizualizować w obrazie bitmapowym. Najlepiej byłoby, gdyby wszystk ... obry algorytm do rozpracowania współrzędnych wszystkich węzłów, które spełniają te ograniczenia i stworzą dobrą wizualizację?

Szukanie algorytmu do odwrócenia(odwrócenia? lustro? turn inside-out) a DAG

Szukam algorytmu do "odwrócenia" (odwrócenia? wywrócić się na lewą stronę?) a DAG: A* # I can't ascii-art the a ... ego odbicia" w drugim drzewie (i z powrotem ponownie), aby zapewnić więcej elastyczność nawigacyjna dla reguł moich zapytań.)