boost-graph

My Graph type is defined as follows: using Graph = boost::adjacency_list<vecS, setS, directedS, State, CostType>; where CostType happens to be int . I am trying to obtain the Kamada-Kawai spring layout as follows: template <class PointMap> PointMap layout() const { PointMap res; boost::associative_property_map<PointMap> temp(res); circle_graph_layout(g_, temp, 10.0); // http://www.boost.org/doc/libs/1_59_0/libs/graph/doc/bundles.html bool ok = kamada_kawai_spring_layout( g_, temp, get(edge_bundle, g_), square_topology<>(50.0), side_length(50.0)); (void)ok; //boost::BOOST_CHECK(ok); return res;

I was trying to use the code from this thread: Boost DFS back_edge , to record the cycles in an undirected graph. To do this I need to store the predecessors for each dfs tree when it finds a back_edge. Since this is an undirected graph I think we can not use directly on_back_edge() from EventVisitor Concept . So I was thinking to record the predecessors in the void back_edge() method of below code. But I am not sure how to do this and return the cycle vertices. Here is the code and the part I added for recording predecessors: #include <boost/config.hpp> #include <boost/graph/adjacency_list

using this link on boost website, I am able to compile the code here . and even get the answer (example). But when I do the same by defining in a class, I get the error as follows: #include < as usual in the code > class Test{ std::map<std::string, std::string> name2address; boost::const_associative_property_map< std::map<std::string, std::string> > address_map(name2address); }; error is as follows: error: ‘name2address’ is not a type I have to use typedef and typename as follows to compile the code correctly. but I am still unable to use (insert, or the foo function (as provided in example)

Currently, I have a graph, that I keep tracking of vertices and labels by means of an external map . So anytime I need to access the label property, I find the label in the map and get the mapped vertex . /// vertex properties struct VertexData { std::string label; int num; }; /// edges properties struct EdgeData { std::string edge_name; double edge_confidence; }; /// define the boost-graph typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, boost::property<boost::edge_index_t , size_t , VertexData>, boost::property<boost::edge_weight_t, double, EdgeData> > Graph; //

I have installed openmpi in C:\Program Files\OpenMPI_v1.5.4-win32\ and want to compile boost to produce graph-parallel library. But got the following error: The system cannot find the path specified. The system cannot find the path specified. The system cannot find the path specified. The system cannot find the path specified. MPI auto-detection failed: unknown wrapper compiler C:/Program Files/OpenMPI_v1. 5.4-win32/bin/mpic++.exe Please report this error to the Boost mailing list: http://www.boost.org You will need to manually configure MPI support. MPI launcher: mpirun -np when I ran in a