Module rs_graph::classes

Graph classes Some common graph classes.

Functions

complete_bipartite

Returns a complete bipartite graph on n+m nodes.

complete_graph

Returns the complete graph on n nodes.

cycle

Returns a cycle with length n.

hypercube

Returns a hypercube of dimension d.

path

Returns a path with m edges.

peterson

Returns a Peterson graph.

star

Returns a star graph with n rays.