metanet >> metanet > Graphes - Réseaux
Graphes - Réseaux
- arc_graph — graphe avec sommets correspondant aux arcs
- girth — circonférence d'un graphe orienté
- graph_2_mat — matrice d'incidence sommets-arcs ou sommets-sommets d'un
graphe
- graph_center — centre d'un graphe
- graph_complement — complément d'un graphe
- graph_diameter — diamètre d'un graphe
- graph_power — puissance k-ième d'un 1-graphe orienté
- graph_simp — convertit un graphe en un graphe simple non-orienté
- graph_sum — somme de deux graphes
- graph_union — union de deux graphes
- is_connex — test de connexité
- line_graph — graphe avec sommets correspondant aux arêtes
- mat_2_graph — graphe à partir de matrice d'incidence sommets-arcs ou
sommets-sommets
- max_clique — clique maximum d'un graphe
- min_weight_tree — arbre couvrant de poids minimum
- strong_connex — composantes fortement connexes
- subgraph — sous-graphe d'un graphe
- trans_closure — fermeture transitive
- graph_data_structure — description of the main graph data structure
- mesh2d — triangulation of n points in the plane