Scilab Home Page | Wiki | Bug Tracker | Forge | Mailing List Archives | Scilab Online Help | File Exchange
ATOMS : Metanet details
Please login or create an account

Metanet

Graph and Network toolbox
(4156 downloads for this version - 27546 downloads for all versions)
Details
Version
0.3
A more recent valid version exists: 0.6.2
Authors
Claude Gomez
Serge Steer
Maurice Goursat
Allan Cornet
Allan Simon
Bruno Jofret
Michael Baudin
Owner Organization
Scilab Consortium - Digiteo / INRIA
Maintainers
Antoine Elias
Clment David
Pierre Marechal
Michael Baudin
Category
License
Creation Date
July 29, 2010
Source created on
Scilab 5.3.x
Binaries available on
Scilab 5.3.x:
Windows 32-bit Windows 64-bit
Install command
--> atomsInstall("metanet")
Description
            Metanet is a toolbox of Scilab for graphs and networks computations.
A number of algorithms solving classical graph problems and minimal cost flow
network are provided. 

Features
--------

The following is a list of functions in this module.

 * add_edge : adds an edge or an arc between two nodes
 * add_edge_data : associates new data fields to the edges data structure of a
graph 
 * add_node : adds disconnected nodes to a graph
 * add_node_data : associates new data fields to the nodes data structure of 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 : maximum matching of a graph
 * chain_struct : chained structure from adjacency lists of a graph
 * check_graph : checks a Scilab graph data structure
 * circuit : finds a circuit or the rank function in a directed graph
 * con_nodes : set of nodes of a connected component
 * connex : connected components
 * 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_edges : deletes all the arcs or edges between a set of nodes
 * delete_nodes : deletes nodes
 * edge_number : number of edges of a graph
 * edgedatafields : returns the vector of edge data fields names
 * edges_data_structure : description of the data structure representing the
edges of a graph 
 * 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
 * find_path : finds a path between two nodes
 * gen_net : interactive or random generation of a network
 * girth : girth of a directed graph
 * glist : Scilab-4.x graph list creation
 * graph-list : description of graph list (obsolete)
 * 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_data_structure : description of the main graph data structure
 * graph_diameter : diameter of a graph
 * 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
 * hilite_edges : highlights a set of edges : unhighlights a set of edges
 * hilite_nodes : highlights a set of nodes : unhighlights a set of nodes
 * index_from_tail_head : Computes the index of edges given by (tail,head)
pairs
 * 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 from a file
 * 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
 * metanet_module_path : Returns the path of the metanet module
 * 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
 * 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
 * node_number : number of nodes of a graph
 * nodedatafields : returns the vector of node data fields names
 * nodes_2_path : path from a set of nodes
 * nodes_data_structure : description of the data structure representing the
nodes of a graph 
 * 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 (obsolete)
 * 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 in a file
 * set_nodes_id : displays labels near selected nodes in a graph display.
 * shortest_path : shortest path
 * 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
 * split_edge : splits an edge by inserting a node
 * strong_con_nodes : set of nodes of a strong connected component
 * strong_connex : strong connected components
 * 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
 * update_graph : converts an old graph data structure to the current one.

Bibliography
------------

 * "METANET : a system for network problems study", Claude Gomez,
Maurice Goursat, 1990
 * "Metanet User’s Guide and Tutorial", Claude Gomez, Maurice
Goursat, 1998


Authors
-------

 * Copyright (c) INRIA - Serge Steer
 * Copyright (c) INRIA - Claude Gomez
 * Copyright (c) INRIA - Maurice Goursat
 * Copyright (c) 2008 - DIGITEO
 * Copyright (c) 2010 - DIGITEO - Sylvestre Ledru
 * Copyright (c) 2010 - DIGITEO - Allan Cornet
 * Copyright (c) 2010 - DIGITEO - Allan Simon
 * Copyright (c) 2010 - DIGITEO - Bruno Jofret
 * Copyright (c) 2010 - DIGITEO - Michael Baudin

            
Files (3)
[518.18 kB]
Source code archive
Metanet sources

[2.14 MB]
Windows 32-bit binary for Scilab 5.3.x
Windows 32-bit
Automatically generated by the ATOMS compilation chain

[2.33 MB]
Windows 64-bit binary for Scilab 5.3.x
Windows 64-bit
Automatically generated by the ATOMS compilation chain

News (0)
Comments (6)     Leave a comment 
Comment from Samuel Gougeon -- October 16, 2010, 11:28:16 PM    
Hello,

For your information, after some hacking in the builder.sce
in order to finally be able to build the help (see the pending
bug on the forge as well as on Bugzilla
http://bugzilla.scilab.org/show_bug.cgi?id=8233),

mesh2d() does not appear in the help browser.

Yet, it has been built in the HTML release.

Regards
Samuel
Comment from Rvp Pkash -- January 13, 2011, 06:29:17 AM    
I'm having trouble understanding the mesh2d help file - the example doesn't seem to have 
any comments other than what variables are needed.

I simply want to create two concentric circles, know their dimensions and put a mesh 
between them. Very similar to the "Regular case" example but as stated, with two concentric

circles and a similar mesh between them.

Could you provide some guidance?

Great module otherwise
Answer from Michael Baudin -- January 13, 2011, 04:16:34 PM    
> I'm having trouble understanding the mesh2d help file - the example doesn't seem to have
> Could you provide some guidance?


In order to get a fast anwser, I suggest that you ask your question on 
users@lists.scilab.org.

Regards,

Michaël Baudin
Comment from Satish Annigeri -- July 10, 2011, 05:48:57 PM    
On Windows 7 (32 bit) using Scilab 5.3.2

After installing Metanet 0.3-2 using ATOMS, I get the following error

-----------------------------------------------------------------------------------------
Start Metanet
	Load macros
	Load gateways
atomsLoad: An error occurred while loading 'metanet-0.3-2':
	link: The shared archive was not loaded: The filename, directory name, or volume 
label syntax is incorrect.
-----------------------------------------------------------------------------------------

Any suggestions?

Satish Annigeri
Answer from Ottokar Tilk -- May 10, 2012, 10:19:11 AM    
> On Windows 7 (32 bit) using Scilab 5.3.2
> 
> After installing Metanet 0.3-2 using ATOMS, I get the following error
> 
>
----------------------------------------------------------------------------------------
-
> Start Metanet
> 	Load macros
> 	Load gateways
> atomsLoad: An error occurred while loading 'metanet-0.3-2':
> 	link: The shared archive was not loaded: The filename, directory name, or volume 
> label syntax is incorrect.
>
----------------------------------------------------------------------------------------
-
> 
> Any suggestions?
> 
> Satish Annigeri

I had exactly the same problem and went through the following steps to solve the problem:

Change:

In #Scilab root#\contrib\metanet\0.3-2\sci_gateway\fortran\loader.sce:

link('F:/work/532E8D~1.2/bin/elementary_functions' + getdynlibext());
link('F:/work/532E8D~1.2/bin/elementary_functions_f' + getdynlibext());
to:
link(SCI + '/bin/elementary_functions' + getdynlibext());
link(SCI + '/bin/elementary_functions_f' + getdynlibext());


Create org.scilab.modules.metanet.jar file from the source in #Scilab 
root#\contrib\metanet\0.3-2\src\java and put it in the #Scilab root#\contrib\metanet\0.3-
2\jar folder. 
Almost all necessary external archives are available in Scilab directories: #Scilab 
root#\thirdparty (jgraphx.jar); #Scilab root#\modules\gui\jar and #Scilab 
root#\modules\graph\jar. Apache logging 

(commons-logging-1.1.1.jar) had to be downloaded from 
http://commons.apache.org/logging/download_logging.cgi
After all that, Eclipse still showed me 2 errors, but I ignored them and exported the jar 
file anyway and got the metanet to load without errors.
Answer from Samuel Gougeon -- July 7, 2012, 01:05:10 AM    
> > On Windows 7 (32 bit) using Scilab 5.3.2
> Change:
> 
> In #Scilab root#\contrib\metanet\0.3-2\sci_gateway\fortran\loader.sce:
> 
> link('F:/work/532E8D~1.2/bin/elementary_functions' + getdynlibext());
> link('F:/work/532E8D~1.2/bin/elementary_functions_f' + getdynlibext());
> to:
> link(SCI + '/bin/elementary_functions' + getdynlibext());
> link(SCI + '/bin/elementary_functions_f' + getdynlibext());

Still unfixed. Just reported as ticket #787 on its forge:
http://forge.scilab.org/index.php/p/metanet/issues/787/
Comment from Jorge Catumba -- February 12, 2012, 09:26:19 PM    
Hi, Can we get this module someday on Linux?

Thanks, Jorge Catumba.
Comment from Foued Melakessou -- February 23, 2012, 09:03:20 AM    
Hi,

I am currently updating another toolbox named Network Topology Generator, based on
Metanet.
I was wondering if a new package will be released soon, in order to avoid twice works.

Could you please also tell me if METANET will be re-included in ATOMS or in next version
5.4?

Regards,

Foued   
Leave a comment
You must register and log in before leaving a comment.
Email notifications
Send me email when this toolbox has changes, new files or a new release.
You must register and log in before setting up notifications.