Simple Graph Data Types and Basic Algorithms


[Up] [Top]

Documentation for package ‘simplegraph’ version 1.0.1

Help Pages

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