Результаты поиска по запросу "directed-acyclic-graphs"

4 ответа

 это отличный инструмент для визуализации и управления историей Git в виде графика

git заставки сдовольно [http://marklodato.github.com/visual-git-guide/index-en.html] диаграммы [http://eagain.net/articles/git-for-computer-scientists/]чтобы разобраться с понятием "история git - просто DAG". Мне интересно, почему (на первый ...

2 ответа

Несколько строк кода было бы здорово.

виделаэто [https://stackoverflow.com/questions/46807297/airflow-externaltasksensor-gets-stuck] а такжеэто [https://stackoverflow.com/questions/52796647/airflow-external-sensor-gets-stuck-at-poking] вопросы по SO и внесены соответствующие ...

1 ответ

Спасибо, сегодня утром я потратил некоторое время, чтобы просмотреть это, и я не уверен, что он действительно сделает то, что мне нужно. Документация очень легкая, и пример требует, чтобы я запустил CouchDB и node.js. Так как все, что мне действительно нужно, это простой обход дерева, я думаю, что я мог бы свернуть свой собственный, но если я все же использую data.js, я вернусь и отметлю это как ответ.

я есть набор данных, который лучше всего представлен графиком. Он состоит из узлов 6 или 7 разных «типов» с направленными ребрами (зависимости друг от друга, гарантированно не имеющие циклических зависимостей). Набор данных по сути является ...

ТОП публикаций

4 ответа

Топологическая сортировка в этом контексте полезна для проверки того, что граф не содержит циклов - если они действительно возникают, то это означает, что при добавлении новой записи в БД произошла ошибка, или произошла ошибка из-за неправильной репликации данных между экземплярами БД.

приложения реального мира, гдетопологическая сортировкавыполняется набольшой графикразмеры. В некоторых областях, где я представляю, вы можете найти такие примеры: биоинформатика, разрешение зависимостей, базы данных, ...

2 ответа

Приведу пример цикла в ориентированном графе

Я хочу алгоритм, который дает один экземпляр цикла в ориентированном графе, если таковой имеется. Кто-нибудь может показать мне направление? В псевдокоде или желательно в Ruby? Я раньше спрашивалпохожий вопрос ...

3 ответа

Как хранить ориентированный ациклический граф (DAG) как JSON?

Я хочу представить DAG в виде текста JSON, и мне интересно, пробовал ли кто-нибудь это и какие проблемы он имел в связи с проверкой, действительно ли JSON является DAG.