An extension of a CACSD package for network analysis: Metanet

Abstract

This paper describes Metanet, a software package for graph and network analysis. It is an extension of /spl Psi/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 /spl Psi/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 /spl Psi/lab, Metanet is an open system where users can add their own programs.<>