Cycles

cycle_basis(G[, root])	Returns a list of cycles which form a basis for cycles of G.
simple_cycles(G[, length_bound])	Find simple cycles (elementary circuits) of a graph.
recursive_simple_cycles(G)	Find simple cycles (elementary circuits) of a directed graph.
find_cycle(G[, source, orientation])	Returns a cycle found via depth-first traversal.
minimum_cycle_basis(G[, weight])	Returns a minimum weight cycle basis for G
chordless_cycles(G[, length_bound])	Find simple chordless cycles of a graph.
girth(G)	Returns the girth of the graph.