Я опробовал алгоритм Тарьяна для обнаружения цикла с реализацией из http://learn.yancyparedes.net/2012/03/strongly-connected-components-using-tarjans-algorithm/ . Для тестирования был использован следующий граф: ab ac ba bc cd da На выходе я...

Недавно я был на собеседовании и наткнулся на следующий вопрос, в котором не могу разобраться. Вопрос-1: Согласно доказательству, которое я прочитал, Черепаха перемещается на 1 шаг, а Заяц - на 2 шага за раз. Я понял это, и они встретятся в...

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

У меня есть большой TinkerGraph (~80 000 вершин, ~160 000 ребер), и мне нужно определить, есть ли в нем цикл, используя язык запросов Apache TinkerPop/Gremlin . Если есть, я хотел бы получить вершины одного из циклов. Есть ли способ написать...

В частном проекте с открытым исходным кодом я столкнулся со следующей проблемой: Есть множество задач, которые нужно выполнить. Некоторые из этих задач будут иметь аннотации, которые они должны выполняться после одной или нескольких других...

В моем CSV-файле около 2,6 миллиона записей о транзакциях разных людей. Я пытаюсь сделать график из этого файла как: человек, имеющий уникальные идентификаторы в качестве узлов и ребер, представляющих транзакцию между двумя людьми, и хочу получить...