Changes between Version 6 and Version 7 of CgcTerminology


Ignore:
Timestamp:
Nov 4, 2006 1:02:50 PM (15 years ago)
Author:
hpwalton
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CgcTerminology

    v6 v7  
    44Node::
    55  Often called a vertex, or point. It is normally represented by a circle. In a transportation Network, these might be locations or cities on a map
    6 
    76Arc::
    87  Often called an edge, or arrow. It may be either directed or undirected. The head is the destination, the tail is the origin. The head and tail are Nodes that are at either end. In a transportation network, the Arcs might be roads, or navigation channels in rivers, or aircraft flight patterns. They supply connectivity between the Nodes. A one-way street might be represented by a directed arc. A two-way street might be an undirected arc or by two directed arcs that point in opposite directions.
    9 
    108iterator::
    119  An iterator provides a mechanism for accessing Nodes sequentially. With STL, you can have a collection of ints in an array called: vector < int > myVector. An iterator to this collection would be declared vector < int > ::iterator ;
    12 
    1310const_iterator::
    1411  A constant reference version of an iterator. The user cannot alter the value referred to by the iterator.
    15 
    1612arc_iterator::
    1713  An arc_iterator allows the user to access arcs of the network sequentially. The arcs may be accessed using two different means. One way is to sequentially access all the arcs in the network. The other is to access all the arcs at one node. Both have a common iterator type. The only real difference is the test for the end of iteration. If you want to iterate across a node's arcs, you use begin() and end() member functions of the node. If you wish to iterate through a network's arcs, you use the arc_begin() and arc_end() member functions.
    18 
    1914const_arc_iterator::
    2015  A constant reference version of an arc_iterator. The user cannot alter the arc referred to by the iterator.
    21 
    2216algorithm::
    2317  An algorithm is a series of steps that will accomplish a certain task with some (hopefully known) space and time complexity. A solver using the Cgc collections can be implemented similar to STL algorithms. This means that if you follow the common interface between different Cgc collections, then the algorithm can perform (maybe with different complexity) on any appropriate Cgc network with very little modification. A demonstration is included to show how this might be accomplished.
    24