graph-tool: Efficient way to check if vertex exists before adding it

Question

I understand that from here and the docs that find_vertex runs at O(N). I'm using the function to check if a vertex with a String property I'm adding already exists. Is this the optimal method to check if a graph already contains a vertex with a string property?

I'm trying to figure if I can use Property Maps like a dictionary to see if a string exists already before adding a vertex. Is it possible to access a Property Map by its value rather than its key since my Property Map values are unique anyway?

Sparky05 · Accepted Answer · 2019-05-13 10:05:37Z

1

As recommended in the answer of your linked question, a faster option is to create a python dict to store string and vertex pairs. Then you only need O(1) for the check.

answered May 13, 2019 at 10:05

Sparky05

4,9402 gold badges13 silver badges28 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

graph-tool: Efficient way to check if vertex exists before adding it

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related