Optimal Trees in Weighted Graphs

ArcList2Cmat | Builds the cost matrix of a graph from its list of arcs |

checkArbor | Checks if there is at least one arborescence in the graph |

checkGraph | Checks if the graph contains at least one tree or one... |

Cmat2ArcList | Builds the list of arcs of a graph from its cost matrix |

compactCycle | Compacts the nodes in a cycle into a single node |

findMinCut | Finds the minimum cut of a given graph |

findstCut | Determines the s-t cut of a graph |

getCheapArcs | Substracts the minimum weight of the arcs pointing to each... |

getComponents | Connected components of a graph |

getMinCostArcs | Selects the minimum cost of the arcs pointing to each node |

getMinimumArborescence | Computes a minimum cost arborescence |

getMinimumCutTree | getMinimumCutTree ————– Computes a minimum cut tree |

getMinimumSpanningTree | Computes a minimum cost spanning tree |

getShortestPathTree | Computes a shortest path tree |

getZeroArcs | Selects zero weight arcs of a graph |

ghTreeGusfield | Gomory-Hu tree with the Gusfield's algorithm |

maxFlowFordFulkerson | Maximum flow with the Ford-Fulkerson algorithm |

msArborEdmonds | Minimum cost arborescence with Edmonds' algorithm |

msTreeBoruvka | Minimum cost spanning tree with Boruvka's algorithm. |

msTreeKruskal | Minimum cost spanning tree with Kruskal's algorithm |

msTreePrim | Minimum cost spanning tree with Prim's algorithm |

optrees-package | Optimal Trees in Weighted Graphs |

removeLoops | Remove loops of a graph |

removeMultiArcs | Remove multi-arcs with no minimum cost |

repGraph | Visual representation of a graph |

searchFlowPath | Find a maximum flow path |

searchWalk | Finds an open walk in a graph |

searchZeroCycle | Zero weight cycle in a graph |

spTreeBellmanFord | Shortest path tree with Bellman-Ford algorithm |

spTreeDijkstra | Shortest path tree with Dijkstra's algorithm |

stepbackArbor | Go back between two stages of the Edmond's algorithm |

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.