igraph Reference Manual
3. Neighborhood of a vertex
3.1.
igraph_neighborhood_size
— Calculates the size of the neighborhood of a given vertex
3.2.
igraph_neighborhood
— Calculate the neighborhood of vertices
3.3.
igraph_neighborhood_graphs
— Create graphs from the neighborhood(s) of some vertex/vertices
<< 2.7.
igraph_girth
— The girth of a graph is the length of the shortest circle in it.
3.1.
igraph_neighborhood_size
— Calculates the size of the neighborhood of a given vertex >>