Man pages for rlemon
R Access to LEMON Graph Algorithms

AllPairsMinCutSolver for All-Pairs MinCut
CountBiEdgeConnectedComponentsCount Number of Bi-Edge-Connected Components
CountBiNodeConnectedComponentsCount Number of Bi-Node-Connected Components
CountConnectedComponentsCount the Number of Connected Components
CountStronglyConnectedComponentsCount the Number of Strongly Connected Components
FindBiEdgeConnectedComponentsFind Bi-Edge-Connected Components
FindBiEdgeConnectedCutEdgesFind Bi-Edge-Connected Cut Edges
FindBiNodeConnectedComponentsFind Bi-Node-Connected Components
FindBiNodeConnectedCutNodesFind Bi-Node-Connected Cut Nodes
FindConnectedComponentsFind Connected Components
FindStronglyConnectedComponentsFind Strongly Connected Components
FindStronglyConnectedCutArcsFind Strongly Connected Cut Arcs
GetAndCheckTopologicalSortCheck if Graph is DAG, then Sorts Nodes into Topological...
GetBipartitePartitionsObtains (if possible) Bipartite Split
GetTopologicalSortSorts Nodes into Topological Order
GraphSearchSolver for Graph Search
IsAcyclicCheck if Graph is Acyclic.
IsBiEdgeConnectedChcek if Graph is Bi-Edge-Connected
IsBiNodeConnectedChecks if Graph is Bi-Node-Connected
IsBipartiteChecks if Graph is Bipartite
IsConnectedCheck if Graph is Connected
IsDAGCheck if Graph is a DAG.
IsEulerianCheck if Graph is Eulerian
IsLoopFreeChecks if Graph is Loop Free
IsParallelFreeCheck if Graph is Parallel Free
IsSimpleGraphCheck if Graph is Simple
IsStronglyConnectedCheck if Graph is Strongly Connected
IsTreeCheck if Graph is a Tree
lemon_runnersLEMON runners
MaxCardinalityMatchingSolve for Maximum Cardinality Matching
MaxCardinalitySearchSolver for Max Cardinality Search
MaxCliqueSolver for Largest Complete Subgroup (All Nodes Connected)
MaxFlowSolver for MaxFlow
MaxMatchingSolver for Maximum Weighted Matching
MinCostArborescenceSolver for Minimum Cost Arborescence
MinCostFlowSolver for MinCostFlow
MinCutSolver for MinCut
MinMeanCycleSolver for Minimum Mean Cycle
MinSpanningTreeSolver for Minimum Spanning Tree
NetworkCirculationSolver for Network Circulation
PlanarCheckingCheck if Graph is Planar
PlanarColoringSolver for Planar Coloring
PlanarDrawingSolver for Planar Drawing
PlanarEmbeddingSolver for Planar Embedding
ShortestPathSolver for Shortest Path Between Two Nodes
ShortestPathFromSourceSolve for Shortest Path from Source Node to All Other Nodes
small_graph_exampleA small network graph example
TravelingSalespersonSolver for Traveling Salesperson Problem
rlemon documentation built on Feb. 16, 2023, 5:33 p.m.