Направленные графы в Юлии, нужна какая-то функция типа 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 является предпочтительным пакетом графиков для Юлии.

Другие вопросы по тегам