Graph-Tool: эффективный способ проверить, существует ли вершина перед ее добавлением - PullRequest
2 голосов
/ 10 мая 2019

Я понимаю, что с здесь и документов, которые find_vertex работает в O (N).Я использую функцию, чтобы проверить, существует ли уже вершина со свойством String, которое я добавляю.Является ли это оптимальным методом проверки, если граф уже содержит вершину со строковым свойством?

Я пытаюсь понять, могу ли я использовать Карты свойств как словарь, чтобы увидеть, существует ли строка уже до добавления вершины.Можно ли получить доступ к карте свойств по ее значению, а не по ключу, поскольку значения моей карты свойств в любом случае уникальны?

1 Ответ

1 голос
/ 13 мая 2019

Как рекомендовано в ответе вашего связанного вопроса, более быстрый вариант - создать python dict для хранения пар строк и вершин.Тогда вам нужно только 1003 * для проверки.

...