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.

Install the latest version of this package by entering the following in R:

`install.packages("simplegraph")`

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

adjacent_vertices | Man page |

bfs | Man page |

data_frame | Man page |

degree | Man page |

edges | Man page |

graph | Man page |

incident_edges | Man page |

is_loopy | Man page |

is_multigraph | Man page |

is_simple | Man page |

is_weighted | Man page |

order | Man page |

predecessors | Man page |

remove_loops | Man page |

remove_multiple | Man page |

sanitize | Man page |

simplegraph | Man page |

simplegraph-package | Man page |

simplify | Man page |

size | Man page |

strength | Man page |

successors | Man page |

topological_sort | Man page |

transpose | Man page |

vertex_ids | Man page |

vertices | Man page |

inst

inst/README.Rmd

inst/NEWS.md

inst/README.md

tests

tests/testthat.R
tests/testthat

tests/testthat/test-utils.R
tests/testthat/test-df.R
tests/testthat/test-bfs.R
tests/testthat/test-basics.R
tests/testthat/test-topo-sort.R
tests/testthat/helper-graphs.R
tests/testthat/test-multigraphs.R
tests/testthat/test-weights.R
tests/testthat/test-transpose.R
tests/testthat/test-adjlist.R
NAMESPACE

R

R/utils.R
R/topo-sort.R
R/type-df.R
R/type-adjlist.R
R/weights.R
R/basics.R
R/package.R
R/multigraphs.R
R/bfs.R
R/tranpose.R
MD5

DESCRIPTION

man

man/vertices.Rd
man/is_weighted.Rd
man/incident_edges.Rd
man/edges.Rd
man/remove_multiple.Rd
man/is_loopy.Rd
man/bfs.Rd
man/vertex_ids.Rd
man/transpose.Rd
man/data_frame.Rd
man/topological_sort.Rd
man/remove_loops.Rd
man/predecessors.Rd
man/size.Rd
man/is_multigraph.Rd
man/simplify.Rd
man/graph.Rd
man/order.Rd
man/sanitize.Rd
man/degree.Rd
man/adjacent_vertices.Rd
man/simplegraph.Rd
man/is_simple.Rd
man/strength.Rd
LICENSE

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

Please suggest features or report bugs with the GitHub issue tracker.

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

Embedding an R snippet on your website

Add the following code to your website.

For more information on customizing the embed code, read Embedding Snippets.