Index

- add_edge - ajoute une arête ou un arc entre deux sommets
- add_node - ajoute un sommet déconnecté à un graphe
- adj_lists - calcule des listes d'adjacence
- arc_graph - graphe avec sommets correspondant aux arcs
- arc_number - nombre d'arcs d'un graphe
- articul - trouve un ou plusieurs points d'articulation
- bandwr - réduction de largeur de bande pour une matrice creuse
- best_match - meilleur appariement d'un graphe
- chain_struct - structure chaînée à partir d'une liste d'adjacence d'un graphe
- check_graph - vérifie un graphe Scilab
- circuit - trouve un circuit ou la fonction de rang dans un graphe orienté
- con_nodes - ensemble de sommets d'une composante connexe
- connex - composante connexe
- contract_edge - contracte des arêtes entre deux sommets
- convex_hull - enveloppe convexe d'un ensemble de points dans le plan
- cycle_basis - base des cycles d'un graphe simple non-orienté
- delete_arcs - détruit tous les arcs ou arêtes reliant un ensemble de sommets
- delete_nodes - détruit des sommets
- edge_number - nombre d'arêtes d'un graphe
- edit_graph - graph and network graphical editor
- edit_graph_menus - edit_graph menus description
- find_path - trouve un chemin entre deux sommets
- gen_net - génération aléatoire ou interactive d'un réseau
- girth - circonférence d'un graphe orienté
- glist - création d'un graphe
- graph-list - description d'un graphe (sous forme de liste)
- 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
- hamilton - circuit hamiltonien d'un graphe
- is_connex - test de connexité
- knapsack - résout un problème du sac à dos 0-1 multiple
- line_graph - graphe avec sommets correspondant aux arêtes
- load_graph - charge un graphe
- make_graph - création d'un graphe
- mat_2_graph - graphe à partir de matrice d'incidence sommets-arcs ou sommets-sommets
- max_cap_path - chemin de capacité maximum
- max_clique - clique maximum d'un graphe
- max_flow - flot maximum entre deux sommets
- mesh2d - triangulation of n points in the plane
- min_lcost_cflow - flot contraint de coût linéaire minimum
- min_lcost_flow1 - flot de coût linéaire minimum
- min_lcost_flow2 - flot de coût linéaire minimum
- min_qcost_flow - flot de coût quadratique minimum
- min_weight_tree - arbre couvrant de poids minimum
- neighbors - sommets voisins connectés à un sommet
- netclose - closes an edit_graph window
- netwindow - selects the current edit_graph window
- netwindows - gets the numbers of edit_graph windows
- node_number - nombre de sommets d'un graphe
- nodes_2_path - chemin reliant un ensemble de sommets
- nodes_degrees - degrés des sommets d'un graphe
- path_2_nodes - ensemble de sommets d'un chemin
- perfect_match - appariement parfait de coût minimum
- pipe_network - résout le problème du réseau de tuyaux
- plot_graph - affichage général d'un graphe
- predecessors - sommets origines des arcs entrants d'un sommet donné
- qassign - résout un problème d'affectation quadratique
- salesman - résout le problème du voyageur de commerce
- save_graph - sauve un graphe
- shortest_path - chemin le plus court
- show_arcs - highlights a set of arcs
- show_graph - displays a graph
- show_nodes - highlights a set of nodes
- split_edge - divise une arête en insérant un sommet
- strong_con_nodes - ensemble de sommets d'une composante fortement connexe
- strong_connex - composantes fortement connexes
- subgraph - sous-graphe d'un graphe
- successors - sommets extrémités des arcs sortant d'un sommet donné
- supernode - remplace un groupe de sommets par un super-sommet
- trans_closure - fermeture transitive