| simplegraph-package | Simple Graph Data Types and Basic Algorithms |
| adjacent_vertices | Adjacent vertices for all vertices in a graph |
| bfs | Breadth-first search of a graph |
| degree | Degree of vertices |
| edges | Edges of a graph |
| graph | Create a graph |
| incident_edges | Incident edges |
| is_loopy | Is this a loopy graph? |
| is_multigraph | Is this a multigraph? |
| is_simple | Is this a simple graph? |
| is_weighted | Is the graph weighted? |
| order | Order of a graph |
| predecessors | Predecessors and successors |
| remove_loops | Remove loop edges from a graph |
| remove_multiple | Remove multiple edges from a graph |
| sanitize | Check the validity of a graph data structure |
| simplegraph | Simple Graph Data Types and Basic Algorithms |
| simplify | Remove multiple and loop edges from a graph |
| size | The size of the graph is the number of edges |
| strength | Vertex strength: sum of weights of incident edges |
| successors | Predecessors and successors |
| topological_sort | Topological sorting of a graph |
| transpose | Transpose a graph |
| vertex_ids | Vertex ids of a graph |
| vertices | Vertices of a graph, with metadata |