simplegraph: Simple Graph Data Types and Basic Algorithms

Share:

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.

Author
Gabor Csardi
Date of publication
2015-12-10 23:15:15
Maintainer
Gabor Csardi <gcsardi@mango-solutions.com>
License
MIT + file LICENSE
Version
1.0.0
URLs

View on CRAN

Man pages

adjacent_vertices
Adjacent vertices for all vertices in a graph
bfs
Breadth-first search of a graph
data_frame
Create a data frame, more robust than 'data.frame'
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
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

Files in this package

simplegraph
simplegraph/inst
simplegraph/inst/README.Rmd
simplegraph/inst/NEWS.md
simplegraph/inst/README.md
simplegraph/tests
simplegraph/tests/testthat.R
simplegraph/tests/testthat
simplegraph/tests/testthat/test-utils.R
simplegraph/tests/testthat/test-df.R
simplegraph/tests/testthat/test-bfs.R
simplegraph/tests/testthat/test-basics.R
simplegraph/tests/testthat/test-topo-sort.R
simplegraph/tests/testthat/helper-graphs.R
simplegraph/tests/testthat/test-multigraphs.R
simplegraph/tests/testthat/test-weights.R
simplegraph/tests/testthat/test-transpose.R
simplegraph/tests/testthat/test-adjlist.R
simplegraph/NAMESPACE
simplegraph/R
simplegraph/R/utils.R
simplegraph/R/topo-sort.R
simplegraph/R/type-df.R
simplegraph/R/type-adjlist.R
simplegraph/R/weights.R
simplegraph/R/basics.R
simplegraph/R/package.R
simplegraph/R/multigraphs.R
simplegraph/R/bfs.R
simplegraph/R/tranpose.R
simplegraph/MD5
simplegraph/DESCRIPTION
simplegraph/man
simplegraph/man/vertices.Rd
simplegraph/man/is_weighted.Rd
simplegraph/man/incident_edges.Rd
simplegraph/man/edges.Rd
simplegraph/man/remove_multiple.Rd
simplegraph/man/is_loopy.Rd
simplegraph/man/bfs.Rd
simplegraph/man/vertex_ids.Rd
simplegraph/man/transpose.Rd
simplegraph/man/data_frame.Rd
simplegraph/man/topological_sort.Rd
simplegraph/man/remove_loops.Rd
simplegraph/man/predecessors.Rd
simplegraph/man/size.Rd
simplegraph/man/is_multigraph.Rd
simplegraph/man/simplify.Rd
simplegraph/man/graph.Rd
simplegraph/man/order.Rd
simplegraph/man/sanitize.Rd
simplegraph/man/degree.Rd
simplegraph/man/adjacent_vertices.Rd
simplegraph/man/simplegraph.Rd
simplegraph/man/is_simple.Rd
simplegraph/man/strength.Rd
simplegraph/LICENSE