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
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
Jeremy Siek
beae839fea more vc++ workarounds 
[SVN r9951]
 2001-04-23 23:23:21 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
44fa77830e new file 
[SVN r9914]
 2001-04-23 17:17:58 +00:00
Jeremy Siek
e9fafbf8e4 new file 
[SVN r9897]
 2001-04-23 05:39:13 +00:00
Jeremy Siek
41959ed25b archetype tests for bfs 
[SVN r9776]
 2001-04-13 20:03:16 +00:00
Jeremy Siek
2912e632e4 new file 
[SVN r9725]
 2001-04-05 17:21:49 +00:00
Jeremy Siek
94c390e51b changed to LvaluePropertyGraph 
[SVN r9706]
 2001-04-05 02:03:30 +00:00
Jeremy Siek
c391a5e79c avoid internal compiler error with MSVC and STLport 
[SVN r9382]
 2001-03-02 23:39:17 +00:00
Jeremy Siek
b41490bdc8 auto-gen version with slist had accidentally been checked in. 
Changed to a graph type using list instead


[SVN r9373]
 2001-03-02 01:07:18 +00:00
Jeremy Siek
646965f4ca few edits 
[SVN r9361]
 2001-02-28 04:20:20 +00:00
Jeremy Siek
fae733fb9b changed paths 
[SVN r9359]
 2001-02-28 03:14:49 +00:00
Jeremy Siek
8192915c4f fixed some bugs brought out by STLport debug mode 
[SVN r9355]
 2001-02-27 06:38:04 +00:00
Jeremy Siek
296884f7d9 moved concept checking stuff from example/ to test/ directory 
renamed dynamic components to incremental components
added regression.cfg file to test/


[SVN r9337]
 2001-02-26 18:12:20 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
76efd12e1d added "tests passed" report 
[SVN r9081]
 2001-02-10 18:21:00 +00:00
Jeremy Siek
21b923a7a1 added undirected graph test 
[SVN r8979]
 2001-02-06 18:01:49 +00:00
Jeremy Siek
c1d54e7453 added compile-time requirement checks 
[SVN r8978]
 2001-02-06 17:55:06 +00:00
Jeremy Siek
9e8c1e8fad untabify 
[SVN r8975]
 2001-02-06 17:41:04 +00:00
Jeremy Siek
65488f886d new file 
[SVN r8974]
 2001-02-06 17:39:42 +00:00
Jeremy Siek
cfa4f5c4a1 removed #include 
[SVN r8965]
 2001-02-06 02:02:13 +00:00
Jeremy Siek
accc191da3 finished 1st draft 
[SVN r8964]
 2001-02-06 02:01:14 +00:00
Jeremy Siek
059525402f new file, test for DFS 
[SVN r8946]
 2001-02-05 20:38:38 +00:00
Jeremy Siek
4ab7a58de0 fixed compiler error with VERBOSE=1 
[SVN r8766]
 2001-01-25 04:54:10 +00:00
Jeremy Siek
dd5e92c262 removed unused variables 
[SVN r8687]
 2001-01-21 20:19:09 +00:00
Jeremy Siek
c093f45545 changed slistS to listS to make it a portable test 
[SVN r8602]
 2001-01-15 03:39:30 +00:00
Jeremy Siek
45ad377d31 fixed check_edge_added to properly account for when a parallel edge is added 
[SVN r8589]
 2001-01-14 01:51:23 +00:00
Jeremy Siek
febfcfd580 added std:: to ofstream 
[SVN r8588]
 2001-01-14 01:31:26 +00:00
Jeremy Siek
79864c4de2 add_edge() now returns a valid edge descriptor whether or not the 
edge was added


[SVN r8577]
 2001-01-13 18:09:39 +00:00
Jeremy Siek
34632115f7 changed to use property object version of add_vertex() 
[SVN r8574]
 2001-01-13 17:53:53 +00:00
Jeremy Siek
f227265694 runs through all posibilities, still needs portability work 
[SVN r8540]
 2001-01-10 00:33:26 +00:00
Jeremy Siek
c674611c22 removed output unless VERBOSE is defined 
[SVN r8472]
 2000-12-17 21:01:09 +00:00
Jeremy Siek
fde772a942 put boost/config.hpp at top 
[SVN r8393]
 2000-12-06 14:58:16 +00:00
Jeremy Siek
9fbc9f6ea0 added BOOST_NO_STD_MIN_MAX to config.hpp 
did some VC++ porting


[SVN r7905]
 2000-10-04 15:57:03 +00:00
Jeremy Siek
835b646ee7 Implemented the remove_edge_if, remove_out_edge_if, and remove_in_edge_if 
functions, and added some examples that use these functions. Also
added documentation for them.


[SVN r7864]
 2000-09-28 05:20:23 +00:00
Jeremy Siek
9245287c65 changed the argument order for MutableGraph to be consistent 
with the other functions.
Also added the remove_edge(e, g) and remove_edge(iter, g) functions.


[SVN r7856]
 2000-09-27 18:19:35 +00:00
Jeremy Siek
106c6469a8 rolled back the removal of the iterator_adaptor alternate code, 
added the graph test file


[SVN r7851]
 2000-09-26 22:09:34 +00:00