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 |

https://github.com/mangothecat/simplegraph |

**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

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

Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.