boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Code Issues Projects Releases Wiki Activity
1,523 Commits 115 Branches 134 Tags
bd938c930fe46ea0406590eaffe1bf81af1f46ff
Commit Graph

122 Commits

Author SHA1 Message Date
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