Skip to content
This repository has been archived by the owner on Apr 23, 2019. It is now read-only.
Stefan Vigerske edited this page Apr 23, 2019 · 2 revisions

Coin Graph Classes (Cgc) Introduction

You have landed on the Wiki for Coin Graph Classes (Cgc).

Cgc is a result of an interest in Computer Science, Graph Theory, and Engineering application. Although it isn't perfect from the view of any of the three disciplines, it is an interesting blend of all three. From Computer Science one can see the utility of STL-like containers and the re-use of container representation and algorithms. From Graph Theory we can see the utility in having a reusable library of algorithms and graph representations which change 'order of' behavior depending on the represntations in code. From Engineering application one can see from even the samples how this might be applied to real-world problems.

Purpose of Coin Graph Classes (Cgc)

The purpose of the Cgc collection of Network Representations and Algorithms is to facilitate the development and implementation of Network Algorithms. The library was designed with some key ideas in mind:

Key ideas

  • Use STL and STL-like interfaces

  • Allow for common iteration through the network containers regardless of representation

  • Provide the ability to access the data structures named "nodes" and "arcs" for clarity

  • Any Graph Representation should be able to survive more than one Algorithm

  • Any Algorithm should be able to survive more than one Graph Representation

  • Make the representations as compact as possible without sacrificing time complexity

Follow the wiki links on the right for more information.

Contact information: To contact someone about Cgc, subscribe to the mailing list and submit a post. http://list.coin-or.org/mailman/listinfo/Cgc

To report a bug: submit an issue through GitHub.