graph Class Reference

This class puts data into a graph based upon dependencies and performs a topological sort. More...

#include <graph.h>

Classes
class	graphnode

Public Member Functions
void	insert (item_wrapper p)
std::list< item_wrapper >	sort (const std::list< item_wrapper > &l)
void	insert (item_wrapper p)
std::list< item_wrapper >	sort (const std::list< item_wrapper > &l)

Private Member Functions
void	ins_extra_deps ()
void	proc_node_deps (graphnode &g)
graphnode &	_insert (item_wrapper p)
void	ins_extra_deps ()
void	proc_node_deps (graphnode &g)
graphnode &	_insert (item_wrapper p)

Private Attributes
std::map< std::string, graphnode >	nodes

Detailed Description

This class puts data into a graph based upon dependencies and performs a topological sort.

Definition at line 20 of file graph.h.

Member Function Documentation

graph::graphnode & graph::_insert ( item_wrapper  p )

private

Definition at line 26 of file graph.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

graphnode& graph::_insert ( item_wrapper  p )

private

void graph::ins_extra_deps ( )

private

Definition at line 35 of file graph.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void graph::ins_extra_deps ( )

private

void graph::insert

(

item_wrapper

p

)

Definition at line 19 of file graph.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void graph::insert

(

item_wrapper

p

)

void graph::proc_node_deps ( graph::graphnode &  g )

private

Definition at line 45 of file graph.cpp.

Here is the caller graph for this function:

void graph::proc_node_deps ( graphnode &  g )

private

std::list< item_wrapper > graph::sort

(

const std::list< item_wrapper > &

l

)

Definition at line 57 of file graph.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

std::list<item_wrapper> graph::sort

(

const std::list< item_wrapper > &

l

)

Member Data Documentation

std::map< std::string, graphnode > graph::nodes

private

Definition at line 28 of file graph.h.

---

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

• engine/graph.h
• lisp/graph.h
• engine/graph.cpp
• lisp/graph.cpp