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.
• grid
  Return a grid graph with n columns and m rows.
• 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.