Design and Implementation of a Toolbox of Modularized C Programs to Construct,Analyze and Test Network Optimization Algorithms

摘要

A portable computer system to construct, test and analyze algorithms for large-scale network and graph problems was designed and partially implemented. The system provides an analyst with high-level easy-to-use constructs to specify network and graph algorithms. It produces efficient computer implementations of the algorithms, and constructs large scale unstructured and structured random network problems to test and analyze the algorithms. The system is written in the computer language C and has been tested on personal computers and workstations. The present implementation includes algorithms for graph coloring, minimum spanning tree and shortest path problems and some tools to analyze the results.