wiki:WikiStart

Coin Graph Classes (Cgc) Introduction

You have landed on the Wiki home page 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 below for more information:

CgcTerminology

CgcComponents

GetCgc

CgcTechnology

AboutTheExamples

CgcLicensing

CgcPlatforms

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 a ticket through the wiki (see above). You will need to register with the wiki to submit a ticket.

Last modified 10 years ago Last modified on Nov 10, 2006 12:57:03 PM