Graph generators

Classic

complete_graph(n[, create_using])

Return the complete graph K_n with n nodes.

cycle_graph(n[, create_using])

Returns the cycle graph $C_n$ of cyclically connected nodes.

path_graph(n[, create_using])

Returns the Path graph P_n of linearly connected nodes.

star_graph(n[, create_using])

Return the star graph

empty_graph([n, create_using, default])

Returns the empty graph with n nodes and zero edges.

Social Networks

karate_club_graph()

Returns Zachary’s Karate Club graph.

davis_southern_women_graph()

Returns Davis Southern women social network.

florentine_families_graph()

Returns Florentine families graph.

les_miserables_graph()

Returns coappearance network of characters in the novel Les Miserables.