As stated in the tutorial , each vertex has a unique number as its id, starting from 0 continuously to N-1, where N is the number of vertices in the graph. However, the id for a vertex p may change if one vertex prior to it was deleted from the graph. So what is the most efficient way to refer to p …

The name attribute is treated in a special way by the internals of the Python interface; in particular, the name attribute is indexed internally in a Python dict so looking up the ID of a node given its name attribute is an O(1) operation (on average). The index is invalidated if you mutate the grap…

most efficient way to refer to a vertex in a graph

Usage

szhorvat Split this topic 7 September 2021 13:20 8

A post was split to a new topic: Check if vertex exists, create it if it doesn’t

Topic		Replies	Views
Making it possible to use arbitrary vertex names Development Python	23	1600	15 November 2021
Check if vertex exists, create it if it doesn't--igraph is Much Slower than Networkx Usage Python	3	1917	9 September 2021
Does igraph accept json format and why are nodes represented as numbers? Usage Python	5	411	13 September 2021
How can I query a vertex/edge according to its attribute? Usage C	4	457	20 February 2023
Object as vertex attribute Usage Python	2	437	29 April 2020

most efficient way to refer to a vertex in a graph

Related topics