
Hi.. I m performing scalability test over BGL . Means i m checking out how big a graph can be constructed using BGL. For the moment i m considering complete graph. I m able to construct a complete graph with 3000 vertices but beyond that it crashes. Anybody who has done scalability test over BGL Kindly help. As this can be treated as a benchmark for BGL and then we can improve on this in near future... Following is my code.. #include <cstdlib> #include <iostream> #include<vector> #include <iostream> #include <fstream> #include <string> #include <boost\config.hpp> #include <boost\graph\adjacency_list.hpp> #include<boost\property_map.hpp> #include<vector> #include<string> #include<algorithm> using namespace std; using namespace boost; typedef unsigned long long ullong; typedef adjacency_list < vecS, vecS, undirectedS, property < vertex_name_t, std::string >, property < edge_name_t, std::string ,property < edge_weight_t, int > > > Graph; Graph g; typedef graph_traits < Graph >::vertex_descriptor Vertex; std::vector<vector<int> > adj_matrix; fstream file_op("C:\\Scalability\\output\\debug.out",ios::out); int main(int argc, char *argv[]) { int SIZE; cout<<"\n Enter the matrix size"; cin>>SIZE; cout<<"\n The matrix is "<<SIZE<<"x"<<SIZE; Vertex u; for(int i=0;i<SIZE;i++) { u=add_vertex(g); } for(ullong i=0;i<SIZE;i++) { for(ullong j=0;j<SIZE;j++) { if(i!=j) { add_edge(i,j,g); } } } file_op<<"\n Number of vertices in the graph "<<num_vertices(g); long double nume=num_edges(g); file_op<<"\n Number of edges in the graph "<<nume; system("PAUSE"); return EXIT_SUCCESS; } Thanks Abhishek Vyas Tata Consultancy Services Mailto: abhishek.v@tcs.com Website: http://www.tcs.com ____________________________________________ Experience certainty. IT Services Business Solutions Outsourcing ____________________________________________ =====-----=====-----===== 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