2014-11-18 2 views
10

Каков предпочтительный метод проверки того, существует ли ребро в графе в пакете Graphs.jl?Проверка наличия ребра на графике

Скажем, у нас есть GenericGraph G, и мы хотим проверить, есть ли ребро a-> b на графике. Я хотел бы иметь что-то похожее на has_edge(G, a, b), но это, кажется, не существует.

В настоящее время я использую in(a, in_neighbors(b, G)), но это может быть довольно неэффективно.

ответ

2

Насколько я понимаю, является обычным способом проверки края в графе. Это тоже неэффективно.

Смежные вопросы