00001 #ifndef COMM_TREE_HPP_
00002 #define COMM_TREE_HPP_
00003
00004 #include <boost/graph/adjacency_list.hpp>
00005 #include <boost/graph/graph_as_tree.hpp>
00006
00007 namespace MPIB {
00012 namespace comm_tree {
00013 using namespace boost;
00014 using namespace std;
00015
00022 typedef adjacency_list<listS, listS, directedS, property<vertex_index_t, int>, no_property, no_property, listS> Graph;
00023
00025 typedef graph_traits<Graph>::vertex_descriptor Vertex;
00026
00028 typedef graph_traits<Graph>::edge_descriptor Edge;
00029
00031 typedef graph_traits<Graph>::vertex_iterator Vertex_iterator;
00032
00034 typedef graph_traits<Graph>::adjacency_iterator Adjacency_iterator;
00035
00042 typedef graph_as_tree<Graph,
00043 iterator_property_map<vector<Vertex>::iterator, property_map<Graph, vertex_index_t>::type> > Tree;
00044
00045 }
00046 }
00047
00048 #endif
