Changes between Version 4 and Version 5 of CgcTerminology


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

--

Legend:

Unmodified
Added
Removed
Modified
  • CgcTerminology

    v4 v5  
    11= Cgc Terminology =
    2 * Node: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
     2Node::
     3Often 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
    34
    4 * Arc: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.
     5Arc::
     6Often 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.
    57
    6 * iterator: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 ;
     8iterator::
     9An 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 ;
    710
    8 * const_iterator:A constant reference version of an iterator. The user cannot alter the value referred to by the iterator.
     11const_iterator::
     12A constant reference version of an iterator. The user cannot alter the value referred to by the iterator.
    913
    10 * arc_iterator: 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.
     14arc_iterator::
     15An 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.
    1116
    12 * const_arc_iterator: A constant reference version of an arc_iterator. The user cannot alter the arc referred to by the iterator.
     17const_arc_iterator::
     18A constant reference version of an arc_iterator. The user cannot alter the arc referred to by the iterator.
    1319
    14 * algorithm: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.
     20algorithm::
     21An 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.
    1522