Graph and Network Toolbox: Metanet

Abstract

Graphs are involved in many areas of computer science and automatic control. They are a powerful tool for modeling a number of mathematical problems, mainly in combinatorics. The graph data structure is also used in computer science for representing data structures and programs. Graphs are preferential tools for modeling complex structures and relations between objects; in particular, they can represent the links between information in a data base. Their applications are numerous in various domains, mainly in system modeling for economics or automatic control. In particular, graphs are useful for utility networks such as those for electricity, water transportation, and road networks. The types of problems that we find in these domains are simulation (pipe network problem) and optimization (capacity problems, minimum linear cost flow problems, and minimum quadratic cost flow problems).