Public Member Functions | Static Public Member Functions

graph::DAG Class Reference
[Graph API]

Directed Acyclic Graph. More...

#include <dag.h>

Inheritance diagram for graph::DAG:
Inheritance graph

List of all members.

Public Member Functions

virtual ~DAG (void) throw ()
virtual void addNode (const char *node)=0
virtual void addEdge (const char *from_node, const char *to_node)=0
virtual void getOrderedNodeList (VecString &leaf_to_root) const =0

Static Public Member Functions

static smart_ptr< DAGcreate (void)

Detailed Description

Directed Acyclic Graph.

Note that this supports only a few operations I added because I needed them. In fact, it is pretty much only useful for dependency analysis.

Definition at line 55 of file dag.h.

Constructor & Destructor Documentation

graph::DAG::~DAG ( void   )  throw () [virtual]

Definition at line 39 of file dag.cpp.

Member Function Documentation

virtual void graph::DAG::addNode ( const char *  node  )  [pure virtual]
virtual void graph::DAG::addEdge ( const char *  from_node,
const char *  to_node 
) [pure virtual]
virtual void graph::DAG::getOrderedNodeList ( VecString leaf_to_root  )  const [pure virtual]
smart_ptr< DAG > graph::DAG::create ( void   )  [static]

Definition at line 230 of file dag.cpp.

The documentation for this class was generated from the following files: