boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 04:42:16 +00:00
Code Issues Projects Releases Wiki Activity

Added test for Boost.Parameter version of isomorphism; fixed bugs that found

Browse Source 
[SVN r78024]
This commit is contained in:
Jeremiah Willcock
2012-04-16 18:44:36 +00:00
parent 97bea429fc
commit ebdec45c4b
5 changed files with 43 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
test/isomorphism.cpp
View File

@@ -95,6 +95,7 @@ void generate_random_digraph(Graph& g, double edge_probability)
void test_isomorphism2()
{
using namespace boost::graph::keywords;
typedef adjacency_list<vecS, vecS, bidirectionalS> graph1;
typedef adjacency_list<listS, listS, bidirectionalS,
property<vertex_index_t, int> > graph2;
@@ -115,8 +116,8 @@ void test_isomorphism2()
bool isomorphism_correct;
clock_t start = clock();
BOOST_CHECK(isomorphism_correct = isomorphism
(g1, g2, isomorphism_map(make_assoc_property_map(mapping))));
BOOST_CHECK(isomorphism_correct = boost::graph::isomorphism
(g1, g2, _isomorphism_map = make_assoc_property_map(mapping)));
clock_t end = clock();
std::cout << "Elapsed time (clock cycles): " << (end - start) << std::endl;
@@ -152,6 +153,7 @@ void test_isomorphism2()
void test_isomorphism(int n, double edge_probability)
{
using namespace boost::graph::keywords;
typedef adjacency_list<vecS, vecS, bidirectionalS> graph1;
typedef adjacency_list<listS, listS, bidirectionalS,
property<vertex_index_t, int> > graph2;
@@ -171,8 +173,8 @@ void test_isomorphism(int n, double edge_probability)
bool isomorphism_correct;
clock_t start = clock();
BOOST_CHECK(isomorphism_correct = isomorphism
(g1, g2, isomorphism_map(make_assoc_property_map(mapping))));
BOOST_CHECK(isomorphism_correct = boost::graph::isomorphism
(g1, g2, _isomorphism_map = make_assoc_property_map(mapping)));
clock_t end = clock();
std::cout << "Elapsed time (clock cycles): " << (end - start) << std::endl;