|igraph Reference Manual|
int igraph_vit_create(const igraph_t *graph, igraph_vs_t vs, igraph_vit_t *vit);
This function instantiates a vertex selector object with a given
graph. This is the step when the actual vertex ids are created from
the logical notion of the vertex selector based on the graph.
Eg. a vertex selector created with
knowledge that all vertices are included in a (yet indefinite)
graph. When instantiating it a vertex iterator object is created,
this contains the actual vertex ids in the graph supplied as a
The same vertex selector object can be used to instantiate any number vertex iterators.
An igraph_t object, a graph.
A vertex selector object.
Pointer to an uninitialized vertex iterator object.
Time complexity: it depends on the vertex selector type. O(1) for
vertex selectors created with
igraph_vs_vector_small(). O(d) for
igraph_vs_adj(), d is the
number of vertex ids to be included in the iterator. O(|V|) for
igraph_vs_nonadj(), |V| is the number of vertices in the graph.
|<< 5. Vertex iterators||5.2.