simplegraph v1.0.0


Monthly downloads



Simple Graph Data Types and Basic Algorithms

Simple classic graph algorithms for simple graph classes. Graphs may possess vertex and edge attributes. 'simplegraph' has so dependencies and it is written entirely in R, so it is easy to install.

Functions in simplegraph

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

Last month downloads


License MIT + file LICENSE
LazyData true
RoxygenNote 5.0.1
NeedsCompilation no
Packaged 2015-12-10 09:02:29 UTC; gaborcsardi
Repository CRAN
Date/Publication 2015-12-10 23:15:15
suggests testthat
imports utils
Contributors Gabor Csardi

Include our badge in your README