metanet
metanet
bandwr
—
réduction de largeur de bande pour une matrice creuse
metanet_module_path
—
Returns the path of the metanet module
1_display_edition
plot_graph
—
affichage général d'un graphe
edit_graph
—
graph and network graphical editor
edit_graph_menus
—
edit_graph menus description
egraphic_data_structure
—
data structure representing the graphic properties used for edges graphical display
hilite_edges
—
unhighlights a set of edges
hilite_nodes
—
unhighlights a set of nodes
netclose
—
closes an edit_graph window
netwindow
—
selects the current edit_graph window
netwindows
—
gets the numbers of edit_graph windows
ngraphic_data_structure
—
data structure representing the graphic properties used for nodes graphical display
set_nodes_id
—
displays labels near selected nodes in a graph display.
show_arcs
—
highlights a set of arcs
show_edges
—
highlights a set of edges
show_graph
—
displays a graph
show_nodes
—
highlights a set of nodes
Graphes : gestion
check_graph
—
vérifie un graphe Scilab
gen_net
—
génération aléatoire ou interactive d'un réseau
glist
—
création d'un graphe
graphlist
—
description d'un graphe (obsolete)
load_graph
—
charge un graphe
make_graph
—
création d'un graphe
save_graph
—
sauve un graphe
update_graph
—
converts an old graph data structure to the current one.
Noeuds - Sommets
add_node
—
ajoute un sommet déconnecté à un graphe
articul
—
trouve un ou plusieurs points d'articulation
con_nodes
—
ensemble de sommets d'une composante connexe
connex
—
composante connexe
delete_nodes
—
détruit des sommets
neighbors
—
sommets voisins connectés à un sommet
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
predecessors
—
sommets origines des arcs entrants d'un sommet donné
strong_con_nodes
—
ensemble de sommets d'une composante fortement connexe
successors
—
sommets extrémités des arcs sortant d'un sommet donné
supernode
—
remplace un groupe de sommets par un super-sommet
add_node_data
—
associates new data fields to the nodes data structure of a graph
nodedatafields
—
returns the vector of node data fields names
nodes_data_structure
—
description of the data structure representing the nodes of a graph
4_edges_arcs
add_edge
—
ajoute une arête ou un arc entre deux sommets
adj_lists
—
calcule des listes d'adjacence
arc_number
—
nombre d'arcs d'un graphe
best_match
—
meilleur appariement d'un graphe
contract_edge
—
contracte des arêtes entre deux sommets
delete_arcs
—
détruit tous les arcs ou arêtes reliant un ensemble de sommets
edge_number
—
nombre d'arêtes d'un graphe
perfect_match
—
appariement parfait de coût minimum
split_edge
—
divise une arête en insérant un sommet
add_edge_data
—
associates new data fields to the edges data structure of a graph
delete_edges
—
deletes all the arcs or edges between a set of nodes
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
Chemins - Cycles
chain_struct
—
structure chaînée à partir d'une liste d'adjacence d'un graphe
circuit
—
trouve un circuit ou la fonction de rang dans un graphe orienté
convex_hull
—
enveloppe convexe d'un ensemble de points dans le plan
cycle_basis
—
base des cycles d'un graphe simple non-orienté
find_path
—
trouve un chemin entre deux sommets
hamilton
—
circuit hamiltonien d'un graphe
max_cap_path
—
chemin de capacité maximum
shortest_path
—
chemin le plus court
6_graphs_nets
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
Flots
max_flow
—
flot maximum entre deux sommets
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
Solveurs
knapsack
—
résout un problème du sac à dos 0-1 multiple
pipe_network
—
résout le problème du réseau de tuyaux
qassign
—
résout un problème d'affectation quadratique
salesman
—
résout le problème du voyageur de commerce