Home
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.
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:
-
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.