metanet >> metanet > Edges - Arcs
Edges - Arcs
- add_edge — adds an edge or an arc between two nodes
- add_edge_data — associates new data fields to the edges data structure of a graph
- adj_lists — computes adjacency lists
- arc_number — number of arcs of a graph
- best_match — maximum matching of a graph
- contract_edge — contracts edges between two nodes
- delete_arcs — deletes all the arcs or edges between a set of nodes
- delete_edges — deletes all the arcs or edges between a set of
nodes
- edge_number — number of edges of a graph
- edgedatafields — returns the vector of edge data fields names
- edges_data_structure — description of the data structure representing the edges of a graph
- index_from_tail_head — Computes the index of edges given by (tail,head) pairs
- perfect_match — min-cost perfect matching
- split_edge — splits an edge by inserting a node