Metanet : graphes et réseaux

  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