Направленные графы в Юлии, нужна какая-то функция типа has_edge
Я должен инициализировать направленный граф в Юлии, и я ищу процедуру тестирования, если у узла есть конкретный сосед.
В Python у вас есть графовый класс, в котором вы можете вызывать такую функцию:
DirectedGraph.has_edge (i, j) -> true, если i и j связаны
Я не нашел s.th. похоже у Юлии. Может кто-нибудь показать мне способ, как реализовать это в Юлии? В настоящее время я использую Graphs.jl, я думаю, что это наиболее обширный пакет.
2 ответа
Что касается вопроса Проверка наличия графа в графе, я думаю, что единственно приемлемая возможность - использовать следующее выражение, чтобы проверить, является ли узел i соседом узла j в графе g:
in(i, neighbors(j, g))
Просто хотел продолжить здесь - has_edge
существует в LightGraphs.jl как для ориентированных, так и для неориентированных графов.
Отредактировано, чтобы добавить: Начиная с этого поста, Graphs.jl был перемещен в организацию "JuliaArchive", что указывает на стагнацию разработки. LightGraphs.jl является предпочтительным пакетом графиков для Юлии.