GraphUtility.h File Reference

some graph utilities such as compute complement graph and graphviz writer. More...

#include <fstream>
#include <string>
#include <algorithm>
#include <map>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/iteration_macros.hpp>

Go to the source code of this file.

Classes
struct	limbo::algorithms::VertexLabelWriter< GraphType >
	default VertexLabelWriter for write_graph More...
struct	limbo::algorithms::EdgeLabelWriter< GraphType >
	default EdgeLabelWriter for write_graph More...

Namespaces
	limbo
	namespace for Limbo
	limbo::algorithms
	namespace for Limbo.algorithms

Functions
template<typename GraphType >
void	limbo::algorithms::complement_graph (GraphType const &g, GraphType &gp, std::map< typename boost::graph_traits< GraphType >::vertex_descriptor, typename boost::graph_traits< GraphType >::vertex_descriptor > &mCompG2G)
	get the complement graph of original graph More...
template<typename GraphType , typename VertexLabelType , typename EdgeLabelType >
void	limbo::algorithms::write_graph (std::ofstream &out, GraphType const &g, VertexLabelType const &vl, EdgeLabelType const &el)
	write graph to graphviz format and convert to pdf. Although Boost.Graph has write_graphviz component, it is not easy to use. More...
void	limbo::algorithms::graphviz2pdf (std::string const &filename, const char *suffix=".gv")
	convert graphviz format to pdf. The input filename should be filename+suffix More...

Detailed Description

some graph utilities such as compute complement graph and graphviz writer.

These are add-ons for Boost.Graph library.

Author

Yibo Lin

Date

Feb 2015

Definition in file GraphUtility.h.