An extension of a CACSD package for network analysis: Metanet

This paper describes Metanet, a software package for graph and network analysis. It is an extension of Ψlab, a CACSD package for automatic control which provides the user with a comprehensive language and interpreter for manipulating graph objects. Metanet manages a library of Fortran and C programs encoding algorithms for solving classical graph problems and minimal cost flow network problems. It can be seen as a specific toolbox of Ψlab. The other main feature is its specific graphical editor which allows easy creation and modification of graphs. Tools are given to randomly generate new networks for algorithm testing. Like Ψlab, Metanet is an open system where users can add their own programs