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