Graph.h File Reference

#include "Common.h"
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/properties.hpp>
#include <boost/property_map/property_map.hpp>

Include dependency graph for Graph.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	CP::VertexAttribute< T >
struct	CP::EdgeAttribute< T >

Namespaces
	CP

Typedefs
typedef boost::graph_traits< boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS > >::edge_descriptor	CP::EdgeDescriptor
template<typename T >
using	CP::Graph = typename boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, VertexAttribute< T >, EdgeAttribute< T > >
template<typename T >
using	CP::VertexDescriptor = typename boost::graph_traits< CP::Graph< T > >::vertex_descriptor
template<typename T >
using	CP::VertexIndex = typename boost::graph_traits< CP::Graph< T > >::vertices_size_type
template<typename T >
using	CP::EdgeIndex = typename boost::graph_traits< CP::Graph< T > >::edges_size_type
template<typename T >
using	CP::VertexIterator = typename boost::graph_traits< Graph< T > >::vertex_iterator
template<typename T >
using	CP::EdgeIterator = typename boost::graph_traits< Graph< T > >::edge_iterator
template<typename T >
using	CP::VertexAttributeMap = boost::vec_adj_list_vertex_property_map< Graph< T >, Graph< T > *, VertexAttribute< T >, VertexAttribute< T > &, boost::vertex_bundle_t >
template<typename T >
using	CP::EdgeAttributeMap = boost::adj_list_edge_property_map< boost::directed_tag, EdgeAttribute< T >, EdgeAttribute< T > &, uint64_t, CP::EdgeAttribute< T >, boost::edge_bundle_t >
template<typename T >
using	CP::VertexIndexMap = typename boost::property_map< Graph< T >, boost::vertex_index_t >::type
template<typename T >
using	CP::EdgeIndexMap = typename boost::property_map< Graph< T >, uint32_t EdgeAttribute< T >::* >::type

Functions
template<typename T >
bool	CP::addDoubledge (Graph< T > &g, const VertexDescriptor< T > &source, const VertexDescriptor< T > &target, const T weight, uint32_t eIndex, EdgeAttributeMap< T > &edge_attribute_map, bool real=true)