To: boost-users@lists.boost.org
From: Mayank Bakshi/PNE/TCS
Date: 07/31/2015 05:39PM
Subject: output boost graph parallel issue
Hi
I am using a sample graph to get output of bfs using boost.mpi implementation. So I ran $(BOOST_ROOT)/libs/graph_parallel/examples/breadth_first_search.cpp.
Compiled with:
"mpic++ breadth_first_search.cpp -I/home/mayank/algo/boost_1_58_0/ -L/home/mayank/algo/boost_1_58_0/stage/lib -lboost_serialization -lboost_mpi -lboost_graph_parallel -lboost_system"
When I run the check.gr file:
9 13
1 2
1 4
2 3
2 8
3 8
4 3
4 5
4 6
5 6
7 3
8 7
8 9
9 7
Output for "mpirun -np 1 ./a.out check.gr" for directed graph is:
digraph g {
subgraph cluster_0 {
label="p0";
n0[label=0];
n1[label=1];
n2[label=5];
n3[label=2];
n4[label=18446744073709551615];
n5[label=4];
n6[label=18446744073709551615];
n7[label=3];
n8[label=18446744073709551615];
}
n0 -> n0;
n0 -> n1;
n1 -> n0;
n1 -> n3;
n2 -> n1;
n2 -> n2;
n3 -> n1;
n3 -> n7;
n4 -> n2;
n4 -> n7;
n5 -> n3;
n5 -> n2;
n6 -> n3;
n6 -> n4;
n7 -> n3;
n7 -> n5;
n8 -> n4;
n8 -> n5;
}
For undirected graph also output comes to be:
graph g {
subgraph cluster_0 {
label="p0";
n0[label=0];
n1[label=1];
n2[label=2];
n3[label=2];
n4[label=3];
n5[label=3];
n6[label=3];
n7[label=3];
n8[label=4];
}
n0 -- n0;
n0 -- n1;
n1 -- n0;
n1 -- n3;
n2 -- n1;
n2 -- n2;
n3 -- n1;
n3 -- n7;
n4 -- n2;
n4 -- n7;
n5 -- n3;
n5 -- n2;
n6 -- n3;
n6 -- n4;
n7 -- n3;
n7 -- n5;
n8 -- n4;
n8 -- n5;
}
The graph in the input check.gr file is different from the one printed in the corresponding dot file. Can I get help in its explaination?
Thanks & Regards
Mayank Bakshi
Tata Consultancy Services Limited
Cell:- 7083955990
Mailto: mayank.bakshi@tcs.com
Website: http://www.tcs.com
____________________________________________
Experience certainty. IT Services
Business Solutions
Consulting
____________________________________________
