Проверка наличия ребра в графе

каков предпочтительный метод проверки того, существует ли ребро в графе на графах.пакет Денпасар?

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

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

1 ответов


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