COIN-OR::LEMON - Graph Library

Changeset 171:02f4d5d9bfd7 in lemon for test/kruskal_test.cc


Ignore:
Timestamp:
06/15/08 22:05:23 (16 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Children:
172:c94a80f38d7f, 173:b026e9779b28, 175:4eb8900a865c
Phase:
public
Message:

Improve and redesign test programs + unify their output (ticket #25)

  • Move graph related utilities form test_tools.h to graph_test.h.
  • Move the contents of graph_utils_test.h to graph_utils_test.cc.
  • Rename map_test.h -> graph_maps_test.h.
  • Rename digraph_test.h -> graph_test.h.
  • Many improvements in the following files:
    • digraph_test.cc
    • graph_test.cc
    • graph_test.h
    • graph_maps_test.h
    • graph_utils_test.cc
    • bfs_test.cc
    • dfs_test.cc
    • counter_test.cc
  • Test programs print messages only if it really seems necessary.
  • Remove \file commands form .cc test files.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/kruskal_test.cc

    r103 r171  
    2929#include <lemon/concepts/graph.h>
    3030
    31 
    3231using namespace std;
    3332using namespace lemon;
     
    5857  kruskal(g, r, ws.begin());
    5958  kruskal(ug, ur, uws.begin());
    60 
    6159}
    6260
     
    9896  check(kruskal(G, ConstMap<ListGraph::Edge,int>(2), tree_map)==10,
    9997        "Total cost should be 10");
    100   //Test with a edge map (filled with uniform costs).
     98  //Test with an edge map (filled with uniform costs).
    10199  check(kruskal(G, edge_cost_map, tree_map)==10,
    102100        "Total cost should be 10");
Note: See TracChangeset for help on using the changeset viewer.