Aleph::To_Graphviz< GT, Node_Attr, Arc_Attr, SN, SA > Struct Template Reference

Functor class for generating Graphviz DOT specifications. More...

#include <generate_graph.H>

Public Member Functions
void	operator() (const GT &g, std::ostream &out, const Node_Attr &node_attr=Node_Attr(), const Arc_Attr &arc_attr=Arc_Attr(), const std::string &rankdir="LR")
	Generate DOT specification for a graph.
void	digraph (const GT &g, std::ostream &out, const Node_Attr &node_attr=Node_Attr(), const Arc_Attr &arc_attr=Arc_Attr(), const std::string &rankdir="LR")
void	ranks (const GT &g, std::ostream &out, const Node_Attr &node_attr=Node_Attr(), const Arc_Attr &arc_attr=Arc_Attr(), const std::string &rankdir="LR")

Detailed Description

template<AlephGraph GT, class Node_Attr = Dft_Node_Attr<GT>, class Arc_Attr = Dft_Arc_Attr<GT>, NodeFilter< GT > SN = Dft_Show_Node<GT>, ArcFilter< GT > SA = Dft_Show_Arc<GT>>
struct Aleph::To_Graphviz< GT, Node_Attr, Arc_Attr, SN, SA >

Functor class for generating Graphviz DOT specifications.

A high-level class that traverses a graph and generates a DOT specification for the Graphviz visualization system. The class handles the topological structure while delegating content generation to customizable attribute classes.

Template Parameters

• GT: Graph type (derived from List_Graph)
• Node_Attr: Functor for node attributes. Invoked as: cpp Node_Attr()(g, node, out); // writes to out stream
• Arc_Attr: Functor for arc attributes. Invoked as: cpp Arc_Attr()(g, arc, out); // writes to out stream
• SN: Node filter - only filtered nodes are included
• SA: Arc filter - only filtered arcs are included

Generated Output

For each node:

For each arc:

Usage Example

To_Graphviz<MyGraph> to_dot;
std::ofstream out("graph.dot");
to_dot(my_graph, out);

See also

Filter_Iterator For node/arc filtering

Dft_Node_Attr Default node attribute generator

Dft_Arc_Attr Default arc attribute generator

Definition at line 674 of file generate_graph.H.

Member Function Documentation

digraph()

template<AlephGraph GT, class Node_Attr = Dft_Node_Attr<GT>, class Arc_Attr = Dft_Arc_Attr<GT>, NodeFilter< GT > SN = Dft_Show_Node<GT>, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

void Aleph::To_Graphviz< GT, Node_Attr, Arc_Attr, SN, SA >::digraph ( const GT &  g, std::ostream &  out, const Node_Attr &  node_attr = Node_Attr(), const Arc_Attr &  arc_attr = Arc_Attr(), const std::string &  rankdir = "LR"  )

inline

Definition at line 693 of file generate_graph.H.

References Aleph::blossom_maximum_cardinality_matching(), and out.

operator()()

template<AlephGraph GT, class Node_Attr = Dft_Node_Attr<GT>, class Arc_Attr = Dft_Arc_Attr<GT>, NodeFilter< GT > SN = Dft_Show_Node<GT>, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

void Aleph::To_Graphviz< GT, Node_Attr, Arc_Attr, SN, SA >::operator() ( const GT &  g, std::ostream &  out, const Node_Attr &  node_attr = Node_Attr(), const Arc_Attr &  arc_attr = Arc_Attr(), const std::string &  rankdir = "LR"  )

inline

Generate DOT specification for a graph.

@param g The graph to visualize
@param out Output stream for DOT specification
@param node_attr Node attribute generator functor
@param arc_attr Arc attribute generator functor
@param rankdir Layout direction ("TB", "BT", "LR", "RL")

Definition at line 684 of file generate_graph.H.

References Aleph::blossom_maximum_cardinality_matching(), and out.

ranks()

template<AlephGraph GT, class Node_Attr = Dft_Node_Attr<GT>, class Arc_Attr = Dft_Arc_Attr<GT>, NodeFilter< GT > SN = Dft_Show_Node<GT>, ArcFilter< GT > SA = Dft_Show_Arc<GT>>

void Aleph::To_Graphviz< GT, Node_Attr, Arc_Attr, SN, SA >::ranks ( const GT &  g, std::ostream &  out, const Node_Attr &  node_attr = Node_Attr(), const Arc_Attr &  arc_attr = Arc_Attr(), const std::string &  rankdir = "LR"  )

inline

Definition at line 702 of file generate_graph.H.

References Aleph::blossom_maximum_cardinality_matching(), and out.

---

The documentation for this struct was generated from the following file:

• generate_graph.H