Table of Contents

add_edge - adds an edge or an arc between two nodes

add_node - adds a disconnected node to a graph

adj_lists - computes adjacency lists

arc_graph - graph with nodes corresponding to arcs

arc_number - number of arcs of a graph

articul - finds one or more articulation points

bandwr - bandwidth reduction for a sparse matrix

best_match - best matching of a graph

chain_struct - chained structure from adjacency lists of a graph

check_graph - checks a Scilab graph list

circuit - finds a circuit or the rank function in a directed graph

connex - connected components

con_nodes - set of nodes of a connected component

contract_edge - contracts edges between two nodes

convex_hull - convex hull of a set of points in the plane

cycle_basis - basis of cycle of a simple undirected graph

delete_arcs - deletes all the arcs or edges between a set of nodes

delete_nodes - deletes nodes

edge_number - number of edges of a graph

edit_graph_menus - edit_graph menus description

edit_graph - graph and network graphical editor

find_path - finds a path between two nodes

gen_net - interactive or random generation of a network

girth - girth of a directed graph

glist - graph list creation

graph_2_mat - node-arc or node-node incidence matrix of a graph

graph_center - center of a graph

graph_complement - complement of a graph

graph_diameter - diameter of a graph

graph-list - description of graph list

graph_power - kth power of a directed 1-graph

graph_simp - converts a graph to a simple undirected graph

graph_sum - sum of two graphs

graph_union - union of two graphs

hamilton - hamiltonian circuit of a graph

is_connex - connectivity test

knapsack - solves a 0-1 multiple knapsack problem

line_graph - graph with nodes corresponding to edges

load_graph - loads a graph

make_graph - makes a graph list

mat_2_graph - graph from node-arc or node-node incidence matrix

max_cap_path - maximum capacity path

max_clique - maximum clique of a graph

max_flow - maximum flow between two nodes

mesh2d - triangulation of n points in the plane

min_lcost_cflow - minimum linear cost constrained flow

min_lcost_flow1 - minimum linear cost flow

min_lcost_flow2 - minimum linear cost flow

min_qcost_flow - minimum quadratic cost flow

min_weight_tree - minimum weight spanning tree

neighbors - nodes connected to a node

netclose - closes an edit_graph window

netwindows - gets the numbers of edit_graph windows

netwindow - selects the current edit_graph window

node_number - number of nodes of a graph

nodes_2_path - path from a set of nodes

nodes_degrees - degrees of the nodes of a graph

path_2_nodes - set of nodes from a path

perfect_match - min-cost perfect matching

pipe_network - solves the pipe network problem

plot_graph - general plot of a graph

predecessors - tail nodes of incoming arcs of a node

qassign - solves a quadratic assignment problem

salesman - solves the travelling salesman problem

save_graph - saves a graph

shortest_path - shortest path

show_arcs - highlights a set of arcs

show_graph - displays a graph

show_nodes - highlights a set of nodes

split_edge - splits an edge by inserting a node

strong_connex - strong connected components

strong_con_nodes - set of nodes of a strong connected component

subgraph - subgraph of a graph

successors - head nodes of outgoing arcs of a node

supernode - replaces a group of nodes with a single node

trans_closure - transitive closure