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