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

22 Commits

Author SHA1 Message Date
Daniela Engert
9886e3fef2 Conditionally replace deprecated/removed C++98 std::bind1st by std::bind, std::auto_ptr by std::unique_ptr, and std::random_shuffle by std::shuffle. (#89) 
Signed-off-by: Daniela Engert <dani@ngrt.de>
 2017-05-26 15:04:34 -06:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +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
Jeremy Siek
0bbfbb9bdd added version number check to #if BOOST_MSVC 
[SVN r14440]
 2002-07-13 17:23:25 +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
43efa28d29 *** empty log message *** 
[SVN r11607]
 2001-11-06 04:18:10 +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
c391a5e79c avoid internal compiler error with MSVC and STLport 
[SVN r9382]
 2001-03-02 23:39:17 +00:00
Jeremy Siek
76efd12e1d added "tests passed" report 
[SVN r9081]
 2001-02-10 18:21:00 +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
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
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
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