Проверка наличия ребра в графе
каков предпочтительный метод проверки того, существует ли ребро в графе на графах.пакет Денпасар?
скажем, у нас есть GenericGraph G, и мы хотим проверить, находится ли ребро a->b в графике. Я хотел бы иметь что-то похожее на has_edge(G, a, b)
но этого, похоже, не существует.
в настоящее время я использую in(a, in_neighbors(b, G))
проверить, но это может быть довольно неэффективно.
1 ответов
насколько я понимаю, что is обычный способ проверки ребра на графике. Это тоже не так уж неэффективно.