User Documentation
RAVL, Recognition And Vision Library
DEVELOP HOME PAGE CLASS LIST CONTENTS
Ravl - Core - Graphs - GraphLinearIterC<class NodeT,class EdgeT>
 

  PUBLIC
GraphLinearIterC::GraphLinearIterC(GraphC &)
GraphLinearIterC::Node(void)
GraphLinearIterC::Data(void)
GraphBaseLinearIterC::First(void)
GraphBaseLinearIterC::Next(void)
GraphBaseLinearIterC::operator ++(int)
GraphBaseLinearIterC::operator ++(void)
GraphBaseLinearIterC::IsElm(void) const
GraphBaseLinearIterC::operator bool(void) const
GraphBaseLinearIterC::IsCycle(void) const
GraphBaseLinearIterC::NodesRemaining(void) const
GraphBaseLinearIterC::Node(void)
GraphBaseLinearIterC::Node(void) const

   GraphLinearIterC<class NodeT,class EdgeT>   
 
Linear graph iterator.
 
include "Ravl/GraphLinearIter.hh"
Created:9/12/1996 
User Level:Normal
Library:RavlCore
In Scope:RavlN

Comments:
Iterate through nodes of an acyclic directed graph in an order consistant with the nodes direction.

Expects the graph to be acyclic.

This effectively does a toplogical sort on the graph.

NB. This class uses the node Markers !! So you can only use single iter at a time.

Parent Classes: Methods:
GraphLinearIterC(GraphC<NodeT,EdgeT> & AGraph)
Constructor

GraphNodeIterC<NodeT,EdgeT> Node(void)
Get a node iterator.

NodeT & Data(void)
Get some data.

#include "Ravl/GraphBaseLinearIter.hh"
bool First()
Goto first.

bool Next()
Goto next node.
AMMA compatability function, use ++

void operator ++(int)
Goto next node.

bool operator ++()
Goto next node.
Return true if it is a valid element.

bool IsElm() const
At a valid element ? AMMA compatability function, use 'operator bool()'

operator bool() const
Test if the iterator is valid.

bool IsCycle() const
Results only valid after iteration complete. i.e. IsElm() returns False.

IntT NodesRemaining() const
Return the number of unprocessed nodes. Directly after First(), this will be the number of nodes in the graph - 1.

GraphNodeBaseC & Node(void)
Get current node.

const GraphNodeBaseC & Node(void) const
Get current node.


Maintainer:Charles Galambos, Created: 9/12/1996, Documentation by CxxDoc: Tue Aug 13 09:59:02 2002