Changeset 1956:a055123339d5 in lemon-0.x for test
- Timestamp:
- 02/03/06 17:40:16 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2531
- Location:
- test
- Files:
-
- 33 edited
-
all_pairs_shortest_path_test.cc (modified) (1 diff)
-
bfs_test.cc (modified) (1 diff)
-
counter_test.cc (modified) (1 diff)
-
dfs_test.cc (modified) (1 diff)
-
dijkstra_test.cc (modified) (1 diff)
-
error_test.cc (modified) (1 diff)
-
graph_adaptor_test.cc (modified) (1 diff)
-
graph_factory_test.cc (modified) (1 diff)
-
graph_test.cc (modified) (1 diff)
-
graph_test.h (modified) (2 diffs)
-
graph_utils_test.cc (modified) (1 diff)
-
graph_utils_test.h (modified) (2 diffs)
-
heap_test.cc (modified) (1 diff)
-
heap_test.h (modified) (1 diff)
-
kruskal_test.cc (modified) (1 diff)
-
lp_test.cc (modified) (1 diff)
-
map_test.h (modified) (2 diffs)
-
maps_test.cc (modified) (1 diff)
-
matrix_maps_test.cc (modified) (1 diff)
-
max_matching_test.cc (modified) (1 diff)
-
min_cost_flow_test.cc (modified) (1 diff)
-
path_test.cc (modified) (1 diff)
-
preflow_test.cc (modified) (1 diff)
-
radix_sort_test.cc (modified) (1 diff)
-
simann_test.cc (modified) (1 diff)
-
suurballe_test.cc (modified) (1 diff)
-
test_tools.h (modified) (1 diff)
-
test_tools_fail.cc (modified) (1 diff)
-
test_tools_pass.cc (modified) (1 diff)
-
time_measure_test.cc (modified) (1 diff)
-
ugraph_test.cc (modified) (1 diff)
-
unionfind_test.cc (modified) (1 diff)
-
xy_test.cc (modified) (1 diff)
Legend:
- Unmodified
- Added
- Removed
-
test/all_pairs_shortest_path_test.cc
r1763 r1956 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 18 1 19 #include <iostream> 2 20 #include <vector> -
test/bfs_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/bfs_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/counter_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/counter_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/dfs_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/dfs_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/dijkstra_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/dijkstra_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/error_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/error_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/graph_adaptor_test.cc
r1909 r1956 1 1 /* -*- C++ -*- 2 * test/graph_adaptor_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/graph_factory_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/graph_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/graph_test.cc
r1712 r1956 1 // -*- c++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <iostream> -
test/graph_test.h
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/graph_test.h - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * … … 14 16 * 15 17 */ 18 16 19 #ifndef LEMON_TEST_GRAPH_TEST_H 17 20 #define LEMON_TEST_GRAPH_TEST_H -
test/graph_utils_test.cc
r1772 r1956 1 // -*- c++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <iostream> -
test/graph_utils_test.h
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/graph_utils_test.h - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * … … 14 16 * 15 17 */ 18 16 19 #ifndef LEMON_TEST_GRAPH_UTILS_TEST_H 17 20 #define LEMON_TEST_GRAPH_UTILS_TEST_H -
test/heap_test.cc
r1845 r1956 1 // -*- c++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <iostream> -
test/heap_test.h
r1763 r1956 1 // -*- c++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <vector> -
test/kruskal_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/kruskal_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/lp_test.cc
r1895 r1956 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 18 1 19 #include <sstream> 2 20 #include <lemon/lp_skeleton.h> -
test/map_test.h
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/map_test.h - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * … … 14 16 * 15 17 */ 18 16 19 #ifndef LEMON_TEST_MAP_TEST_H 17 20 #define LEMON_TEST_MAP_TEST_H -
test/maps_test.cc
r1675 r1956 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 18 1 19 #include <lemon/concept_check.h> 2 20 #include <lemon/concept/maps.h> -
test/matrix_maps_test.cc
r1751 r1956 1 // -*- c++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <iostream> -
test/max_matching_test.cc
r1909 r1956 1 1 /* -*- C++ -*- 2 * test/max_matching_test.cc -3 * Part of LEMON, a generic C++ optimization library4 2 * 5 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 6 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 7 8 * -
test/min_cost_flow_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/min_cost_flow_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/path_test.cc
r1909 r1956 1 1 /* -*- C++ -*- 2 * test/path_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/preflow_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/preflow_test.cc - Part of LEMON, a generic C++ optimization library 3 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/radix_sort_test.cc
r1844 r1956 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 18 1 19 #include <lemon/time_measure.h> 2 20 #include <lemon/smart_graph.h> -
test/simann_test.cc
r1921 r1956 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 18 1 19 #include <lemon/simann.h> 2 20 -
test/suurballe_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/suurballe_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/test_tools.h
r1909 r1956 1 1 /* -*- C++ -*- 2 * test/test_tools.h - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/test_tools_fail.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/test_tools_fail.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/test_tools_pass.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/test_tools_pass.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/time_measure_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/time_measure_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/ugraph_test.cc
r1909 r1956 1 // -*- C++ -*- 1 /* -*- C++ -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 8 * 9 * Permission to use, modify and distribute this software is granted 10 * provided that this copyright notice appears in all copies. For 11 * precise terms see the accompanying LICENSE file. 12 * 13 * This software is provided "AS IS" with no warranty of any kind, 14 * express or implied, and with no claim as to its suitability for any 15 * purpose. 16 * 17 */ 2 18 3 19 #include <lemon/bits/graph_extender.h> -
test/unionfind_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/unionfind_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 * -
test/xy_test.cc
r1875 r1956 1 1 /* -*- C++ -*- 2 * test/xy_test.cc - Part of LEMON, a generic C++ optimization library3 2 * 4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 3 * This file is a part of LEMON, a generic C++ optimization library 4 * 5 * Copyright (C) 2003-2006 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 5 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). 6 8 *
Note: See TracChangeset
for help on using the changeset viewer.
