wiki:WikiStart

Version 9 (modified by hpwalton, 15 years ago) (diff)

--

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 Network representation should be able to survive more than one Algorithm
  • Any Algorithm should be able to survive more than one Network Representation
  • Make the representations as compact as possible without sacrificing speed or time complexity

CgcTerminology

CgcComponents

GetCgc

UseCgc?

CgcTechnology

AboutTheExamples