Boost logo

Boost Users :

Subject: [Boost-users] output boost graph parallel issue
From: Mayank Bakshi (mayank.bakshi_at_[hidden])
Date: 2015-07-31 08:09:33


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
____________________________________________

=====-----=====-----=====
Notice: The information contained in this e-mail
message and/or attachments to it may contain
confidential or privileged information. If you are
not the intended recipient, any dissemination, use,
review, distribution, printing or copying of the
information contained in this e-mail message
and/or attachments to it are strictly prohibited. If
you have received this communication in error,
please notify us by reply e-mail or telephone and
immediately and permanently delete the message
and any attachments. Thank you


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net