Learn R Programming
⚠️There's a newer version (1.0.1) of this package.Take me there.

simplegraph (version 1.0.0)

Simple Graph Data Types and Basic Algorithms

Description

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.

Copy Link

Version

Install

install.packages('simplegraph')

Monthly Downloads

269

Version

1.0.0

License

MIT + file LICENSE

Issues

0

Pull Requests

0

Stars

5

Forks

3

Maintainer

Gábor Csárdi

Last Published

December 10th, 2015

Functions in simplegraph (1.0.0)

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