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 |