townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

586 Commits

Author SHA1 Message Date
Jeremiah Willcock
f1c6d7b56f Added <stdio.h>, fixes #3024 
[SVN r52980]
 2009-05-13 22:22:47 +00:00
Jeremiah Willcock
827270f597 Added in-place construction of CSR graphs from separate, mutable vectors of sources and targets 
[SVN r52938]
 2009-05-12 17:01:09 +00:00
Andrew Sutton
21526c830a Added a function to help debugging during testing. 
[SVN r52917]
 2009-05-11 17:44:17 +00:00
Andrew Sutton
ecdbf602d9 Added missing test file 
[SVN r52916]
 2009-05-11 17:43:48 +00:00
Andrew Sutton
c192807ea7 Added a legitimate graph testing framework. 
[SVN r52915]
 2009-05-11 17:43:24 +00:00
Jeremiah Willcock
f8f08b8d46 Added boost:: qualifications to next, using patch from bug 3013, fixing #3013 
[SVN r52890]
 2009-05-11 01:17:25 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information 
[SVN r52507]
 2009-04-20 13:45:08 +00:00
Jeremiah Willcock
b4b0ec400b "Mike Jackson" -> "Michael Jackson" in copyright messages 
[SVN r52475]
 2009-04-18 23:59:45 +00:00
Jeremiah Willcock
2b2061df1d Renamed file to avoid problems with inspect tool 
[SVN r52471]
 2009-04-18 17:53:12 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Andrew Sutton
704e2a0894 Added missing copyright info for test files. 
[SVN r52403]
 2009-04-15 12:24:21 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations 
[SVN r52295]
 2009-04-09 15:27:50 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
cbbfe23b81 Added METIS reader test from Nick Edmonds 
[SVN r52244]
 2009-04-07 21:05:25 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
Jeremiah Willcock
a2843c2352 Added copyright and license info 
[SVN r52220]
 2009-04-06 20:48:42 +00:00
Jeremiah Willcock
1c52b10253 Fixed spelling 
[SVN r52219]
 2009-04-06 17:09:50 +00:00
Jeremiah Willcock
0dfbf04a75 Added generator_test from Nick Edmonds 
[SVN r52216]
 2009-04-06 16:59:38 +00:00
Jeremiah Willcock
f1677c439a Fixed float->int warnings 
[SVN r52156]
 2009-04-03 14:54:10 +00:00
Jeremiah Willcock
5b53e4e6e8 Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies 
[SVN r52137]
 2009-04-02 17:59:22 +00:00
Jeremiah Willcock
cef7692b91 Merged more changes from Parallel BGL 
[SVN r52116]
 2009-04-01 18:07:00 +00:00
Jeremiah Willcock
eaf4275c61 Renamed some functions to work better on some compilers 
[SVN r52108]
 2009-04-01 16:01:43 +00:00
Jürgen Hunold
dd5aff7029 Fix: Avoid compiler warning if BOOST_NO_HASH is already defined. 
[SVN r51550]
 2009-03-03 07:56:36 +00:00
Andrew Sutton
670d4d5029 Updating core_numbers from David Gleich. 
[SVN r51249]
 2009-02-14 13:29:07 +00:00
Andrew Sutton
0767d8a8bb Imported clustering coefficient, eccentricity and core numbers algorithms. 
There is no test for core_numbers yet.


[SVN r51101]
 2009-02-08 15:57:41 +00:00
Andrew Sutton
288af2017a Importing geodesic distance module from SOC. 
[SVN r51100]
 2009-02-08 15:40:33 +00:00
Andrew Sutton
6f50bbc49d Integrated degree centrality and test. 
[SVN r51099]
 2009-02-08 15:34:25 +00:00
Andrew Sutton
4358d99cb0 Integrating exterior property maps and closeness centraility. 
[SVN r51098]
 2009-02-08 15:28:54 +00:00
Andrew Sutton
4f9ff68348 Importing tests for all_cliques, all_cycles, and an eventual graph testing framework 
[SVN r51095]
 2009-02-08 14:52:35 +00:00
Andrew Sutton
77d5bf7b80 Integrating SOC 2007 code 
[SVN r51092]
 2009-02-08 14:25:32 +00:00
Andrew Sutton
0596637103 Added a test for undirected graphs 
[SVN r51090]
 2009-02-08 14:23:16 +00:00
Jeremiah Willcock
4520906847 Ported bug fixes over from trunk 
[SVN r50933]
 2009-01-31 20:06:23 +00:00
Jeremiah Willcock
4b61796e41 Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708 
[SVN r50812]
 2009-01-27 19:59:40 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Troy D. Straszheim
4a3510bbf9 merge of cmake build files from trunk per beman 
[SVN r50756]
 2009-01-24 18:57:20 +00:00
Jeremiah Willcock
4a16dd2717 Hopefully fixed PGI regression test failure 
[SVN r50733]
 2009-01-22 20:51:52 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Jeremiah Willcock
aff71f6147 Added d-ary heap implementation, changed Dijkstra performance test to use that rather than binary heap, changed m_decreased member in dijkstra_visitor to a local variable 
[SVN r50692]
 2009-01-20 21:37:31 +00:00
Andrew Sutton
a3ee4eb038 Patch from Dmitry Bufistov for getting bundled property maps from subgraphs. 
[SVN r50534]
 2009-01-10 14:46:36 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Andrew Sutton
06562ff825 Resyncing with trunk, merging a couple of missing patches. 
[SVN r50439]
 2009-01-02 14:45:11 +00:00
Andrew Sutton
9a6339df8d Rolling back CMake-oriented patches 
[SVN r50331]
 2008-12-20 19:11:41 +00:00
Andrew Sutton
8c22a6d531 Selectively merging changes from 47269:HEAD. Changes herein fix or address 
the following tickets: #1622 (r50206), #2550 (r50191), #416 (r50137),
#2460 (r49563), #2392 (r49254), #2209 (r49000), #1700 (r48611). Also adds
metric_tsp_approx algorithm.



[SVN r50330]
 2008-12-20 19:07:58 +00:00
Andrew Sutton
3fbb14a5cf Make metric_tsp_approx test return 0, even if run incorrectly 
[SVN r50315]
 2008-12-18 13:37:52 +00:00
Andrew Sutton
372c7e5740 Removing missing include header 
[SVN r50314]
 2008-12-18 13:35:31 +00:00
Andrew Sutton
6b4635c403 Fixing the graph type for listS tests. 
[SVN r50233]
 2008-12-10 16:12:39 +00:00
Andrew Sutton
b2724beb09 Added some comments about a peculiar condition in the testing. 
[SVN r50232]
 2008-12-10 15:56:02 +00:00
Andrew Sutton
a6daa83472 Added tests for out edge and adjacency components under add_vertex. 
For some reason, adjacency_iterators seem to remain valid if no operations
on other graph types are executed prior to their use, which is completely
at odds with what I would expect.


[SVN r50231]
 2008-12-10 15:46:05 +00:00
Andrew Sutton
7f9306dec9 Added a small test framework for experimenting with invalidating iterators 
and descriptors. Not part of the test suite.


[SVN r50230]
 2008-12-10 14:28:25 +00:00
Andrew Sutton
9ad0c6a23c Fixed #1622. A viable solution relies on the fact that incident edges in a 
loop are stored adjacently in the out edge list of the vertex. A simple
modification of the global edge erasing loop for undirected graphs will
skip the next iterator if both the current and next contain the same iterator.


[SVN r50206]
 2008-12-08 19:03:20 +00:00
Andrew Sutton
3fdea479bd Fixing #2550. Added a check for this condition in the test files. 
[SVN r50191]
 2008-12-08 15:22:32 +00:00
Jürgen Hunold
2555c89f91 Fix #416 
Merged revisions 42984,50137 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r42984 | noel_belcourt | 2008-01-26 19:35:59 +0100 (Sat, 26 Jan 2008) | 7 lines
  
  Fixes #416
  
  Fixed spelling of Jack Edmonds name and renamed files
  where necessary.  Updated the documentation as well.
  Tested changes by building/running tests in libs/graph/test.
........
  r50137 | jhunold | 2008-12-05 18:53:22 +0100 (Fri, 05 Dec 2008) | 3 lines
  
  Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox.
  Preparaion to fix #416
........


[SVN r50153]
 2008-12-06 09:10:20 +00:00
Michael A. Jackson
4f9ce0c88d Updating CMake files to latest trunk. Added dependency information for regression tests and a few new macros for internal use. 
[SVN r49627]
 2008-11-07 17:02:56 +00:00
Andrew Sutton
5c899afa22 Include correct headers for read_dimacs.hpp, fixing #2460. Added a compile 
test (just a stub for now) to ensuer that the file will compile without
any additional includes.


[SVN r49563]
 2008-11-03 15:50:29 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Michael A. Jackson
7db8d06fbf Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor 
[SVN r49510]
 2008-11-01 13:15:41 +00:00
Douglas Gregor
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Aaron Windsor
7218c1ba66 Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections. 
[SVN r49132]
 2008-10-04 22:49:18 +00:00
Douglas Gregor
d73b792b6c Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267. 
[SVN r48583]
 2008-09-04 19:49:49 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Douglas Gregor
f865d6209e Merge fix for add_vertex in compressed_sparse_row with properties 
[SVN r43167]
 2008-02-07 21:29:02 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties 
[SVN r43117]
 2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Beman Dawes
751f8b5b7c Full merge from trunk at revision 41356 of entire boost-root tree. 
[SVN r41370]
 2007-11-25 18:38:02 +00:00
Aaron Windsor
341a685ff1 Cleaning up #includes to avoid errors on gcc 4.1 and above. 
[SVN r41227]
 2007-11-19 15:28:26 +00:00
Aaron Windsor
6365afac60 Shortening file name of a graph test to < 32 characters 
[SVN r40864]
 2007-11-07 02:30:38 +00:00
Aaron Windsor
c28a996668 Renaming planar graph test files to under 32 characters each. 
[SVN r40836]
 2007-11-06 13:55:05 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
05a4441935 Fix for Borland/CodeGear, from JongSoo Park 
[SVN r40673]
 2007-11-02 03:07:24 +00:00
Aaron Windsor
fa42d8aa92 Fix config issue for cycle ratio tests - the path to the input file used in the test should be relative to the graph test subdirectory. 
[SVN r39767]
 2007-10-07 18:43:16 +00:00
Douglas Gregor
666a919f70 Fix the cycle ratio tests for real 
[SVN r39286]
 2007-09-14 21:17:06 +00:00
Douglas Gregor
03560ab9ae Teach cycle_ratio_tests to find its input files during regression testing 
[SVN r39246]
 2007-09-13 19:41:27 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
dcb43119d5 Revert inadvertent changes to csr_graph_test.cpp 
[SVN r38741]
 2007-08-17 14:57:54 +00:00
Vladimir Prus
aa79cb6919 Remove V1 Jamfiles 
[SVN r38516]
 2007-08-08 19:02:26 +00:00
Douglas Gregor
9d3d4e9a44 Pointless change 
[SVN r38493]
 2007-08-07 13:05:43 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
1dfcd0e6fb Fixed up the testing for graph names. 
[SVN r38048]
 2007-06-21 16:12:05 +00:00
Ronald Garcia
f3c29e22d2 Added a test case to make sure that the contents of c-strings are not 
subject to whitespace skipping.


[SVN r38045]
 2007-06-20 16:28:50 +00:00
Douglas Gregor
96f923a52e Rename/remove some detail algorithms to avoid a conflict with the string algorithms library 
[SVN r37828]
 2007-05-31 12:14:31 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
02cdd5c0f8 Fix adjacency list and property map serialization 
[SVN r36895]
 2007-02-05 22:16:58 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
efa2fe286f Adjacency list serialization fixes, from David Keller 
[SVN r36838]
 2007-01-29 19:54:47 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +00:00
Douglas Gregor
b493c0ea47 Remove Python gook, rename library to boost_graph 
[SVN r36399]
 2006-12-15 12:55:36 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Aaron Windsor
e53d23d7d7 merging fix due to renaming maximum_cardinality_matching.hpp from HEAD to RC_1_34_0 
[SVN r36368]
 2006-12-14 00:59:19 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Vladimir Prus
99d4f31d38 Merge from HEAD. 
Allow building of shared versions of some Boost.Test libraries.
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35990]
 2006-11-10 19:59:52 +00:00
Vladimir Prus
a86397fc34 Allow building of shared versions of some Boost.Test libraries. 
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35989]
 2006-11-10 19:09:56 +00:00
Rene Rivera
0cb7bbf192 Remove obsolete Boost.Build v1 files. 
[SVN r35880]
 2006-11-06 17:10:46 +00:00
Douglas Gregor
a306a8119f Cleanup lots of inspection failures 
[SVN r35826]
 2006-11-03 19:17:56 +00:00
Roland Schwarz
21b9a9f799 Applied a fix, that will skip the serialization test for compilers that do not provide spirit (and serialization in turn) 
[SVN r35670]
 2006-10-20 08:28:10 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
d34d447b68 Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
f4b0928c2d Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00
Douglas Gregor
04fea004d9 Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00
Daniel James
d4db30f9d3 Merge tab removal. 
[SVN r34995]
 2006-08-29 20:59:37 +00:00
Daniel James
3a07fe7c22 Remove tabs. 
[SVN r34994]
 2006-08-29 20:55:58 +00:00
Douglas Gregor
ce0f796b84 Work around VC7 bugs 
[SVN r34456]
 2006-07-03 18:03:34 +00:00
Douglas Gregor
cfe0e0b552 Include a main function 
[SVN r34417]
 2006-06-27 15:00:29 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Dave Abrahams
77e5f0701d Make it so the test will actually test something in release mode builds. 
[SVN r33872]
 2006-04-30 03:42:14 +00:00
Vladimir Prus
9a10195600 Merge from trunk 
[SVN r33595]
 2006-04-07 13:49:45 +00:00
Vladimir Prus
fcf5d92ca6 Disable debug symbols for intel 
[SVN r33591]
 2006-04-07 13:38:53 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Dave Abrahams
11f9e9b044 Stop using assert() in tests 
[SVN r33181]
 2006-02-28 22:56:33 +00:00
Douglas Gregor
a9e4925167 Tests for EdgeListS=setS 
[SVN r33159]
 2006-02-27 18:18:47 +00:00
Douglas Gregor
7465bc2c20 Remove bidir_vec_remove_edge 
[SVN r33145]
 2006-02-27 14:33:49 +00:00
Vladimir Prus
36656fda3d Update Jamfile.v2 
[SVN r33068]
 2006-02-21 16:02:26 +00:00
Douglas Gregor
0245e863c8 Add some tests 
[SVN r33040]
 2006-02-20 21:26:46 +00:00
Douglas Gregor
654e43a7ed Make adjacency_matrix model the BidirectionalGraph concept 
[SVN r32688]
 2006-02-07 04:02:22 +00:00
Vladimir Prus
f36e7b9170 Update Jamfile.v2 
[SVN r32351]
 2006-01-18 12:46:30 +00:00
Douglas Gregor
472dba30ed Bundled properties now work with adjacency_list I/O 
[SVN r32235]
 2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7 Start fixing adjacency_list I/O with bundled properties 
[SVN r32234]
 2006-01-06 13:17:35 +00:00
Vladimir Prus
d629b74d98 Update Jamfile.v2 
[SVN r32138]
 2005-12-22 10:40:28 +00:00
Jeremiah Willcock
1e416130db Removed redundant copy of erdos_renyi_iterator 
[SVN r32082]
 2005-12-16 21:48:33 +00:00
Douglas Gregor
2e318dccc1 Don't allow the use of the libstdc++ debug mode with this test 
[SVN r32009]
 2005-12-12 22:01:08 +00:00
Jeremiah Willcock
18586182a1 Fixed bug when running with _GLIBCXX_DEBUG on 
[SVN r31972]
 2005-12-10 00:50:17 +00:00
Jeremiah Willcock
9225f94c4b Added qualification to std::time to fix CodeWarrior test failure 
[SVN r31970]
 2005-12-09 22:54:11 +00:00
Jeremiah Willcock
69317c5bdc Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass 
[SVN r31963]
 2005-12-09 06:20:49 +00:00
Jeremiah Willcock
5271a6bef6 Used different names for different types to try to fix or isolate VC8 regression failures 
[SVN r31958]
 2005-12-08 20:43:34 +00:00
Douglas Gregor
e87ac08817 Work around min/max stupidities in Visual C++ headers 
[SVN r31899]
 2005-12-04 17:24:50 +00:00
Jeremiah Willcock
cc60980341 Tried to fix VC8 compatibility problem 
[SVN r31898]
 2005-12-04 05:41:13 +00:00
Jeremiah Willcock
6fe01d0c4c Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs 
[SVN r31897]
 2005-12-04 05:28:26 +00:00
Jeremiah Willcock
29d60b8e6a Fixed bug in edge_from_index() when used with partially constructed CSR graphs 
[SVN r31894]
 2005-12-03 22:24:28 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
1e42266075 Dominator tree computation, from JongSoo Park 
[SVN r31881]
 2005-12-02 16:05:55 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
80147f664b Add support for internal properties to the CSR graph 
[SVN r31869]
 2005-12-01 20:55:37 +00:00
Douglas Gregor
7ae0a8d974 Move constructor parameter to match adjacency_list 
[SVN r31866]
 2005-12-01 18:28:51 +00:00
Douglas Gregor
549f85c80f Compressed sparse row graph type 
[SVN r31865]
 2005-12-01 18:24:00 +00:00
Douglas Gregor
fddbb9b66e Add matching_test 
[SVN r30859]
 2005-09-07 19:12:17 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Stefan Slapeta
fe508c8c46 Turn off debug info for layout_test on intel 
[SVN r30745]
 2005-08-31 08:23:59 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
72ad366ad3 Work around stupid min/max macros, AGAIN 
[SVN r29774]
 2005-06-24 14:33:32 +00:00
Douglas Gregor
c113d0c078 Make relax work when we're searching for longest paths 
[SVN r29760]
 2005-06-23 19:12:02 +00:00
Douglas Gregor
82e676d99f Fix main signature 
[SVN r29740]
 2005-06-22 18:25:59 +00:00
Victor A. Wagner Jr.
0fbae0aeff Changed - some double constants to floats to stop data-loss warnings 
[SVN r29079]
 2005-05-19 22:05:48 +00:00
Douglas Gregor
52507c33cf Don't dereference NULL pointers, even though the code will never run 
[SVN r28654]
 2005-05-04 14:42:38 +00:00
Douglas Gregor
87588dd9ff Support set_property and get_property 
[SVN r28579]
 2005-05-02 15:33:35 +00:00
Douglas Gregor
41ebb5fbc1 boost/graph/king_ordering.hpp: 
- Try to get bind invocation working on vc7

libs/graph/test/bellman-test.cpp:
  - Just don't run parts of this test on vc7 or older

libs/graph/test/gursoy_atun_layout_test.cpp:
  - Pull in names from ::boost so that vc7 can find them.


[SVN r28416]
 2005-04-22 14:18:24 +00:00
Douglas Gregor
0a589fd44a Work around broken standard libraries 
[SVN r28414]
 2005-04-22 13:58:23 +00:00
Douglas Gregor
003e90151e Deal with local/global issues with subgraph bundled properties 
[SVN r28307]
 2005-04-18 03:20:16 +00:00
Douglas Gregor
4bc19a1621 boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp: 
- Remove use of connected components, so we need only one color map
    running around
  - Provide simple overloads, requiring only the graph and the output iterator.

boost/graph/detail/sparse_ordering.hpp:
  - Move out_degree_property_map here

boost/graph/fruchterman_reingold.hpp:
  - Fix enumeration of pairs in grid_force_pairs to repulse vertices in
    adjacent grid cells (in addition to the current cell), so we don't get
    vertices forming crosses on grid lines.
  - Round up the number of rows/columns.

libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
  - Document new overloads

libs/graph/doc/gursoy_atun_layout.html:
  - Add missing semicolon

libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
  - Test and use the new overloads

libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
  - Support King's ordering algorithm from Python

libs/graph/example/python/vis.py:
  - By default, do a "progressive" Fruchterman-Reingold layout

libs/graph/test/king_ordering.cpp:
  - Test new overload


[SVN r28306]
 2005-04-17 23:50:43 +00:00
Douglas Gregor
041f615cc3 boost/graph/filtered_graph.hpp, boost/graph/graph_traits.hpp, 
boost/graph/subgraph.hpp:
  - Support bundled properties in graph adaptors

libs/graph/test/bundled_properties.cpp:
  - Test subgraph with bundled properties

libs/graph/doc/history.html:
  - Document what we did


[SVN r28265]
 2005-04-15 07:23:47 +00:00
Douglas Gregor
5220440e86 Copyright statement and a using directive 
[SVN r28257]
 2005-04-14 23:08:24 +00:00
Douglas Gregor
9915f79681 Work around bugs in Intel 7.1 compiler and VC6 library 
[SVN r28255]
 2005-04-14 22:55:14 +00:00
Douglas Gregor
1a6a672c6e Prune back the betweenness centrality test graph size 
[SVN r28253]
 2005-04-14 21:52:57 +00:00
Douglas Gregor
6ae80231b2 Lots of portability fixes throughout the graph library 
[SVN r27997]
 2005-04-06 03:48:20 +00:00
Douglas Gregor
8d1a7de32f Support mixed-case keywords in GraphViz parser 
[SVN r27948]
 2005-04-04 02:27:36 +00:00
Douglas Gregor
66ee37fbf4 Test sparse matrix ordering 
[SVN r27909]
 2005-04-01 20:45:39 +00:00
Douglas Gregor
08119fe298 Work around floating-point inaccuracy failures 
[SVN r27877]
 2005-03-30 04:38:23 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake 
[SVN r27783]
 2005-03-23 18:40:03 +00:00
Douglas Gregor
9203aaf140 Compiler workarounds 
[SVN r27583]
 2005-03-08 20:29:29 +00:00
Douglas Gregor
0c1817ada1 More tests 
[SVN r27581]
 2005-03-08 19:34:53 +00:00
Douglas Gregor
1e359e31ed Input file for biconnected_components example 
[SVN r27558]
 2005-03-04 23:47:57 +00:00
Douglas Gregor
f237b9feee Biconnected components support 
[SVN r27557]
 2005-03-04 23:47:10 +00:00
Douglas Gregor
4a0081feb3 BSF and Dijkstra example and test 
[SVN r27553]
 2005-03-04 15:01:50 +00:00
Douglas Gregor
a6f984b406 Add Ron Garcia's new GraphViz parser. 
[SVN r27250]
 2005-02-08 18:58:24 +00:00
Stefan Slapeta
81703b0fb5 fixed some minor issues 
[SVN r27240]
 2005-02-08 12:46:40 +00:00
Stefan Slapeta
500be67439 Replaced BOOST_TEST 
[SVN r27050]
 2005-02-03 12:27:14 +00:00
Douglas Gregor
216a5a7f12 Do not use atoi, atof 
[SVN r26938]
 2005-01-30 17:12:45 +00:00
Douglas Gregor
7fecf688bc Reduce reliance on test lib 
[SVN r26894]
 2005-01-28 08:08:18 +00:00
Douglas Gregor
48d9ef8f54 Deal with min/max issues on Windows 
[SVN r26797]
 2005-01-21 22:47:58 +00:00
Douglas Gregor
01f0eb9ad3 Fixes from François Dumont 
[SVN r26693]
 2005-01-14 05:33:42 +00:00
Douglas Gregor
2ffc396f29 boost/pending/relaxed_heap.hpp: 
- Relaxed heap data structure implementation

boost/graph/dijkstra_shortest_paths.hpp:
  - Use relaxed heap, with a debugging option allowing one to use the binary
    heap instead

libs/graph/test/relaxed_heap_test.cpp:
  - Comprehensive test of the relaxed heap

libs/graph/test/dijkstra_heap_performance.cpp:
  - Test the performance of the relaxed heap against the binary heap via
    Erdos-Renyi graphs.

libs/graph/test/Jamfile:
  - Introduce tests of relaxed heap

libs/graph/doc/dijkstra_shortest_paths.html:
  - Updated complexity to O(V log V), finally!
  - Cite relaxed heaps paper

libs/graph/doc/bibliography.html:
  - Added relaxed heap reference

index.htm, libs/graph/doc/history.html:
  - Announce introduction of relaxed heap


[SVN r26623]
 2005-01-04 14:34:45 +00:00
Douglas Gregor
867851b81f Try to work around GCC 2.95.3 issue with min 
[SVN r26603]
 2004-12-29 16:41:15 +00:00
Douglas Gregor
bec9d1c8df Switch random generator to minstd_rand 
[SVN r26569]
 2004-12-21 20:17:18 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout 
[SVN r26567]
 2004-12-21 19:59:37 +00:00
Douglas Gregor
5b13bec33a Deal with stupid compilers that have min and max macros 
[SVN r26564]
 2004-12-21 13:48:29 +00:00
Victor A. Wagner Jr.
65f8821e60 Changed - all the \r only to \r\n on windows. CVS should get things all fixed up now 
[SVN r26561]
 2004-12-20 22:43:49 +00:00
Douglas Gregor
1d39ccd924 Deal with max when it is a macro 
[SVN r26551]
 2004-12-20 04:57:04 +00:00
Douglas Gregor
610cecce12 Work around issue with get() and GCC 3.4.3 
[SVN r26534]
 2004-12-16 16:50:52 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring 
[SVN r26533]
 2004-12-16 15:50:31 +00:00
Douglas Gregor
ba2a9304e8 Don't include sys/time.h 
[SVN r26519]
 2004-12-15 21:41:43 +00:00
Douglas Gregor
d34fed2e2a Add root_vertex support to Bellman-Ford shortest paths 
[SVN r26189]
 2004-11-11 19:34:35 +00:00
Douglas Gregor
e7023ea88a boost/graph/biconnected_components.hpp: 
- Fixed computation of articulation points

libs/graph/example/biconnected_components.cpp:
  - Remove the second example graph: we only need one for a good example

libs/graph/test/biconnected_components_test.cpp, libs/graph/test/Jamfile:
  - Randomized testcase verifying the biconnected components & articulation
    points computation. Biconnected components aren't thoroughly tested,
    but articulation points are.


[SVN r26094]
 2004-11-03 05:02:30 +00:00
Douglas Gregor
5f9800a0a7 Testcase illustrating a problem with brittle edge indices in bidirectional graphs with EdgeListS=vecS 
[SVN r25897]
 2004-10-27 16:40:55 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch 
[SVN r25893]
 2004-10-27 14:38:15 +00:00
Jeremy Siek
9197a1028f added copyrights 
[SVN r25810]
 2004-10-20 13:20:19 +00:00
Douglas Gregor
896c715e35 using namespace boost should work around some issues for MIPSpro 
[SVN r25401]
 2004-09-25 13:20:24 +00:00
Douglas Gregor
3b9071cf27 Stupid limits include 
[SVN r25159]
 2004-09-16 19:58:18 +00:00
Douglas Gregor
e7706a3320 Need to have the betweenness centrality test here 
[SVN r25158]
 2004-09-16 19:57:58 +00:00
Douglas Gregor
b89568dcc5 Renamed 
[SVN r25083]
 2004-09-14 12:30:48 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Douglas Gregor
95eeae244b Various fixes for vc7 and Linux 
[SVN r24853]
 2004-09-01 16:35:57 +00:00
Douglas Gregor
ce9e9e0d89 Fix a bunch of little bugs 
[SVN r24720]
 2004-08-24 21:40:31 +00:00
Douglas Gregor
103a676163 Show output for layout test 
[SVN r24719]
 2004-08-24 20:33:51 +00:00
Douglas Gregor
f2a534bf12 Don't use fabs 
[SVN r24505]
 2004-08-16 14:12:14 +00:00
Douglas Gregor
3082cb5195 Add copyright/license 
[SVN r24503]
 2004-08-16 13:59:51 +00:00
Douglas Gregor
83ed711d3c Whackin' a few buglets 
[SVN r24451]
 2004-08-13 02:53:11 +00:00
Douglas Gregor
e0356c30ca Moved to BSL 
[SVN r24450]
 2004-08-12 19:12:28 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk 
[SVN r24414]
 2004-08-11 15:30:20 +00:00
Douglas Gregor
6965fc78ba Ported to LEDA 4.5 
[SVN r24302]
 2004-08-05 13:38:36 +00:00
Douglas Gregor
d017d8e9e7 Converted to Boost Software License, Version 1.0 
[SVN r24096]
 2004-07-27 03:43:34 +00:00
Rene Rivera
db84792f9f Remove tabs in file. 
[SVN r24043]
 2004-07-25 17:12:17 +00:00
Douglas Gregor
656b0ce32d Doug Gregor->Douglas Gregor 
[SVN r24018]
 2004-07-25 02:59:30 +00:00
Douglas Gregor
d4125b58f9 Use Boost.Test 
[SVN r23800]
 2004-07-19 15:54:50 +00:00
Vladimir Prus
4adbd15346 More V2 Jamfile tweaks. 
[SVN r23764]
 2004-07-19 07:12:45 +00:00
Jeremy Siek
4c469946fe added a second test with no properties 
[SVN r23287]
 2004-06-30 16:08:33 +00:00
Jeremy Siek
10b91f71d1 bug in bidirectional graph remove_edge(e, g) 
[SVN r23286]
 2004-06-30 15:48:20 +00:00
Douglas Gregor
51d60f9b43 libs/graph/test/edge_list_cc.cpp: Specify all parameters, for VC7 support 
libs/graph/test/isomorphism.cpp: Deal with atoi/atof missing from std::
boost/graph//adjacency_matrix.hpp: deal with missing allocator<T>::rebind
boost/graph/graph_test.hpp: Remove unusable default constructor (workaround)
boost/graph/vector_as_graph.hpp: When we say remove, we mean std::remove
status/explicit-failures-markup.xml: mark everything I can't or won't fix


[SVN r23237]
 2004-06-29 02:30:29 +00:00
Douglas Gregor
cbfc6ec8ed Don't use std::atoi and std::atof directly 
[SVN r23217]
 2004-06-27 21:06:37 +00:00
Douglas Gregor
23b3545c8d Overall: Second, more complete and better tested version of bundled properties. 
The ->* syntax has been removed. Instead, one may use the member pointer as
the key for the standard get/put functions of property maps. This makes
graph adaptors work with bundled properties (automagically). Also added
support for bundled properties in adjacency_matrix.

index.htm: Announce the addition of bundled properties.

boost/graph/adjacency_list.hpp: Updated to support get/put for bundled
properties.

boost/graph/adjacency_matrix.hpp: Added support for bundled properties.
Suppressed some warnings and fixed a minor bug in add_edge(u, v, ep, g).

boost/graph/properties.hpp: Added property_map specialization for bundled
properties.

libs/graph/doc/*.html: Document uses of bundled properties and direct anyone
not using a broken compiler to bundled properties instead of property lists.

libs/graph/test/bundled_properties.cpp: Test both adjacency_list and
adjacency_matrix, along with filtered_graph. Makes sure all of the bundled
properties operations work.


[SVN r23125]
 2004-06-20 03:37:09 +00:00
Vladimir Prus
e8d775f806 Update 
[SVN r23087]
 2004-06-11 11:38:37 +00:00
Douglas Gregor
ce8344e9ad Overall: introduce bundled properties 
index.htm:
  - Announce bundled properties

libs/graph/doc/bundles.html:
  - Document bundled properties

libs/graph/doc/adjacency_list.html:
  - Refer to bundled properties

boost/graph/properties.hpp:
  - Added vertex_bundle and edge_bundle properties for bundling
  - Added bundle_property_map for directly handling bundles

boost/pending/property.hpp:
  - Added retag_property_list metafunction that allows us to add a tag
    to the non-property<> element at the end of a property<> list.

boost/graph/adjacency_list.hpp:
  - Implement bundled properties

libs/graph/test/Jamfile, libs/graph/test/bundled_properties.cpp:
  - Test bundled properties


[SVN r22819]
 2004-05-14 05:53:33 +00:00
Vladimir Prus
edf7ef8641 Subgraph tweaks. 
- copy m_global_edge member in copy constructor
- add BOOST_STATIC_ASSERT for (hopefully) better error reporting when
  user forgot to provide edge_index property.


[SVN r22635]
 2004-04-15 07:26:57 +00:00
Eric Niebler
d1b0ceea22 remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros 
[SVN r22394]
 2004-02-26 18:27:02 +00:00
Jeremy Siek
3390833f0c new file 
[SVN r22179]
 2004-02-05 20:48:46 +00:00
Jeremy Siek
12feb5896f added more :'s 
[SVN r22178]
 2004-02-05 20:48:30 +00:00
Jeremy Siek
71a7b595ad added adjacency_matrix_test 
[SVN r22177]
 2004-02-05 20:47:49 +00:00
Jeremy Siek
05888905a8 decreasing running time 
[SVN r22139]
 2004-02-02 16:17:34 +00:00
Vladimir Prus
72df35f1fa Set proper licence. 
[SVN r21490]
 2004-01-05 06:39:42 +00:00
Vladimir Prus
9d583a1a91 Fix property_map_iterator. 
Patch from Jurgen Hunold.


[SVN r21398]
 2003-12-26 07:13:43 +00:00
Vladimir Prus
ffce9c06c9 Add V2 Jamfile. 
[SVN r21397]
 2003-12-26 07:08:15 +00:00
Douglas Gregor
818dcc73b0 dfs.cpp: Don't use ADL; fixes this test for VC7 
[SVN r21344]
 2003-12-20 01:41:40 +00:00
Vladimir Prus
7f51375fc2 Add BGL to regression tests. 
[SVN r21297]
 2003-12-17 06:04:09 +00:00
Vladimir Prus
890769706d Don't run tests which require external components by default. 
Patch from Jurgen Hunold.


[SVN r21284]
 2003-12-16 12:41:39 +00:00
Douglas Gregor
decc08bb0e Patch up Graph library so that it is (almost) clean w.r.t. Beman's 
inspection script


[SVN r21066]
 2003-12-02 06:28:12 +00:00
Jeremy Siek
40e3b28909 more fixes to the test 
[SVN r20576]
 2003-10-31 07:26:52 +00:00
Jeremy Siek
e60f34fca2 tightened up the test 
[SVN r20570]
 2003-10-31 01:30:35 +00:00
Jeremy Siek
668d9c7599 added second part of iff test in check_transitive_closure 
[SVN r20552]
 2003-10-29 21:10:02 +00:00
Dave Abrahams
7fbc23e3dd Use the import rule 
[SVN r19968]
 2003-09-08 17:38:49 +00:00
Dave Abrahams
fd2844b35a Improved support for BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 
[SVN r19386]
 2003-07-31 01:27:41 +00:00
Dave Abrahams
03b8ab6734 Move to new iterator adaptors, except for LEDA and standford graph 
support.  Also fix many small bugs.


[SVN r19070]
 2003-07-11 21:26:08 +00:00
Jens Maurer
f4d8b68e0e adjust to Boost.Random interface change for C++ library TR 
[SVN r19008]
 2003-07-09 22:55:21 +00:00
Björn Karlsson
55581ff209 Added copyright and untabified 
[SVN r17323]
 2003-02-12 08:51:11 +00:00
Vladimir Prus
e5f983c453 Improve random graph utilities. 
* boost/graph/random.hpp: New file.
    (random_vertex, random_edge): Moved from graph_utility.hpp
    (generate_random_graph): Moved from graph_utility.hpp and
     added 'allow_parallel' parameter.
    (randomize_property): New function.

* lib/graph/doc/random.html: New file.


[SVN r17233]
 2003-02-05 15:17:47 +00:00
Vladimir Prus
e655580dcb Update to use the correct Boost.Test library name. Compile "copy" as well. 
[SVN r17231]
 2003-02-05 13:03:00 +00:00
Vladimir Prus
c275c502b6 Make 'copy_graph' version with named parameters work. 
[SVN r17227]
 2003-02-05 12:02:02 +00:00
Jeremy Siek
90a09357c7 added include for graph_utility 
[SVN r15673]
 2002-10-03 14:04:55 +00:00
Jeremy Siek
1501df6386 added includes for random stuff 
[SVN r15672]
 2002-10-03 14:03:27 +00:00
Jeremy Siek
f16a9890bf added typename in a few places 
[SVN r15668]
 2002-10-03 13:30:50 +00:00
Jeremy Siek
fdb0f8e6b4 updated 
[SVN r14997]
 2002-08-20 15:55:52 +00:00
Jeremy Siek
ea1bc03f71 this is broken... 
[SVN r14994]
 2002-08-20 15:54:18 +00:00
Jeremy Siek
69762c75ec added "typename" in some places 
[SVN r14991]
 2002-08-20 15:45:33 +00:00
Jeremy Siek
58c22c7cf9 removed verify_isomorphism, it is now in isomorphism.hpp 
[SVN r14989]
 2002-08-20 15:25:04 +00:00
Jeremy Siek
a976e279a4 *** empty log message *** 
[SVN r14988]
 2002-08-20 15:22:24 +00:00
Jeremy Siek
9f7c65022d updated to new unit test stuff 
[SVN r14861]
 2002-08-14 21:28:15 +00:00
Jeremy Siek
9dc4ef0c22 new file 
[SVN r14610]
 2002-07-25 19:54:01 +00:00
Jeremy Siek
60d885a95f new file 
[SVN r14608]
 2002-07-25 19:29:06 +00:00
Jeremy Siek
0bbfbb9bdd added version number check to #if BOOST_MSVC 
[SVN r14440]
 2002-07-13 17:23:25 +00:00
Dave Abrahams
eeefccf435 respect <sysinclude> 
[SVN r13995]
 2002-05-21 16:24:07 +00:00
John Maddock
76054ca8be Commented out duplicated function def. 
changed <ctime> to <time.h> as clock and clock_t are used without std:: qualifiers


[SVN r13294]
 2002-03-28 12:47:07 +00:00
Jeremy Siek
6394da10fb fixed warning about comparison of signed and unsigned 
[SVN r12533]
 2002-01-28 15:25:28 +00:00
Lie-Quan Lee
9c82870ba5 replace tabs by proper number of spaces 
[SVN r12323]
 2002-01-15 03:43:22 +00:00
Jeremy Siek
c6976a6822 fixed some bugs in the test code 
[SVN r12118]
 2001-12-18 20:55:23 +00:00
Jeremy Siek
49c91d57a5 some progress, still far from done 
[SVN r12105]
 2001-12-18 16:07:23 +00:00
Jeremy Siek
6849cde487 added cleaar_vertex test 
[SVN r12036]
 2001-12-13 16:52:25 +00:00
Jeremy Siek
b1784b9ebb added another test 
[SVN r12031]
 2001-12-13 16:00:37 +00:00
Jeremy Siek
54f558ea0e made some progress, got basic add_vertex and add_edge test working 
[SVN r12028]
 2001-12-13 06:08:45 +00:00
Jeremy Siek
efa71a63bc new file 
[SVN r12027]
 2001-12-13 04:40:20 +00:00
Douglas Gregor
cd177c8c15 isomorphism.cpp: 
- Added timing of isomorphism algorithm
  - Output both graphs if there is a verification failure


[SVN r11847]
 2001-12-01 16:34:14 +00:00
Douglas Gregor
f576c1828d isomorphism.cpp: 
- Output the failed graph when an error occurs.


[SVN r11812]
 2001-11-29 20:33:31 +00:00
Douglas Gregor
79847fd163 isomorphism.cpp: 
- Made standard test less CPU intensive
  - Make graph types different


[SVN r11806]
 2001-11-29 13:34:10 +00:00
Jeremy Siek
294cf572a3 changed to use boost random number library 
[SVN r11804]
 2001-11-29 07:14:57 +00:00
Douglas Gregor
cba36c6033 isomorphism.cpp: 
- Tests for isomorphism algorithm


[SVN r11801]
 2001-11-29 04:02:57 +00:00
Jeremy Siek
e4eb759d59 new file, simple test for a bug in filtered_graph 
[SVN r11645]
 2001-11-09 20:54:56 +00:00
Jeremy Siek
43efa28d29 *** empty log message *** 
[SVN r11607]
 2001-11-06 04:18:10 +00:00
Jeremy Siek
74c9fa60de linked in some files tothe TOC 
fixed some transitive closure stuff
removed obsolete file using_graph_algorithms.html
added a jamfile to the test/ dir


[SVN r11599]
 2001-11-05 20:33:47 +00:00
Jeremy Siek
01b3ee1c64 new file 
[SVN r11596]
 2001-11-05 20:06:35 +00:00
Jeremy Siek
4e958ba352 changed to use vecS for the EdgeList type 
[SVN r11580]
 2001-11-05 04:04:35 +00:00
Jeremy Siek
df1d831cdf moved a file to sgb-regression 
[SVN r11561]
 2001-11-04 04:07:06 +00:00
Jeremy Siek
d65232abaa removed slistS from the list of configurations to test 
[SVN r11557]
 2001-11-04 03:16:56 +00:00
Jeremy Siek
e6aa3b06b0 changed slistS to listS so as to not rely on non-std stuff 
[SVN r11556]
 2001-11-04 03:15:24 +00:00
Jeremy Siek
c0176700a6 removed some redundant files 
[SVN r11514]
 2001-11-01 20:59:19 +00:00
Jeremy Siek
936ea6d201 small edit 
[SVN r11008]
 2001-09-03 21:14:37 +00:00
Jeremy Siek
0868a30bf4 added abs() overloads for dist_value and size_t 
[SVN r11007]
 2001-09-03 20:38:19 +00:00
Jeremy Siek
2161263943 comment about is_reachable 
[SVN r10871]
 2001-08-15 13:39:49 +00:00
Jeremy Siek
1cf5ee7e9a changed the test criteria to be definition based and updated to new tc algo 
[SVN r10861]
 2001-08-15 01:54:19 +00:00
Jeremy Siek
3bd53a6cb9 compiles now 
[SVN r10824]
 2001-08-09 13:40:30 +00:00
Jeremy Siek
f0b9143ff4 new file 
[SVN r10802]
 2001-08-07 18:06:21 +00:00
Jeremy Siek
e415495f7a updated to the file Boost.Test interface (had been using pre-review version) 
[SVN r10697]
 2001-07-23 18:07:05 +00:00
Jeremy Siek
475917ad0c updated for change in VertexListGraph 
[SVN r10255]
 2001-06-01 21:15:25 +00:00
Jeremy Siek
93cdbc1d92 added vertex and edge mutable 
[SVN r10184]
 2001-05-22 02:04:37 +00:00
Jeremy Siek
b4b3d54454 added some property graph features to the leda interface 
[SVN r10180]
 2001-05-22 01:17:16 +00:00
Jeremy Siek
ce55233841 new file 
[SVN r10176]
 2001-05-21 19:25:47 +00:00
Jeremy Siek
7762b3049e added checks for const Graph* 
[SVN r10175]
 2001-05-21 19:17:30 +00:00
Jeremy Siek
00979a015f no change 
[SVN r10168]
 2001-05-21 18:12:44 +00:00
Jeremy Siek
b7584b6716 updated for change in MutablePropertyGraphConcept 
[SVN r10156]
 2001-05-19 17:02:43 +00:00
Jeremy Siek
6112510ccc updated for change in VertexListGraph 
[SVN r10149]
 2001-05-19 02:31:15 +00:00
Jeremy Siek
f93174117d updated for VertexListGraph change 
[SVN r10145]
 2001-05-19 02:21:10 +00:00
Jeremy Siek
19ba74383b updated, dummy_cons removed 
[SVN r10141]
 2001-05-18 22:50:17 +00:00
Jeremy Siek
49a7b57153 updated random functions 
[SVN r10104]
 2001-05-13 14:17:17 +00:00
Jeremy Siek
c0c2fa34e6 used boost random library 
[SVN r10103]
 2001-05-13 14:11:31 +00:00
Jeremy Siek
d2e2138c91 updates to random_vertex for using boost random number gen library 
[SVN r10101]
 2001-05-13 14:09:20 +00:00
Jeremy Siek
80c5421f5f added BidirectionalGraphConcept check 
[SVN r10093]
 2001-05-11 16:05:16 +00:00
Jeremy Siek
4a62f87add updated for named params 
[SVN r9972]
 2001-04-24 04:12:57 +00:00
Jeremy Siek
8faad7f551 update for named params 
[SVN r9971]
 2001-04-24 04:08:57 +00:00
Jeremy Siek
836eadc96e added graph.cpp to the test 
[SVN r9969]
 2001-04-24 03:44:33 +00:00
Jeremy Siek
c68ee918eb added specialization of numeric_limits for dist_value 
[SVN r9968]
 2001-04-24 03:41:21 +00:00
Jeremy Siek
5f1921c974 added some files 
[SVN r9965]
 2001-04-24 03:21:03 +00:00