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

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Vladimir Prus
ad6d5c75cd Use BOOST_STATIC_CONSTANT. 
[SVN r17475]
 2003-02-17 07:58:00 +00:00
Vladimir Prus
91f7d0d42d Bugfix. 
[SVN r17474]
 2003-02-17 07:36:18 +00:00
Björn Karlsson
55581ff209 Added copyright and untabified 
[SVN r17323]
 2003-02-12 08:51:11 +00:00
Vladimir Prus
0fab95269c Assert that connected_component is called on undirected graph, per docs. 
[SVN r17261]
 2003-02-07 08:56:15 +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
508e8bcbed moved over from sandbox 
[SVN r17180]
 2003-02-03 18:13:57 +00:00
Jeremy Siek
3e006dd6ea moving over from sandbox 
[SVN r17179]
 2003-02-03 18:10:26 +00:00
Vladimir Prus
661eca78a1 Add missing typename. 
[SVN r17178]
 2003-02-03 16:34:10 +00:00
Vladimir Prus
1adbc147f1 Don't segfault on empty graph. 
[SVN r17174]
 2003-02-03 14:21:55 +00:00
Jeremy Siek
0e88c8cf7a fixed LvaluePropertyGraphConcept 
[SVN r17079]
 2003-01-29 15:18:45 +00:00
Vladimir Prus
e5a5be0d1d Fix typo. 
[SVN r17076]
 2003-01-29 07:10:21 +00:00
Vladimir Prus
ceb987e999 Improve property writers documentation. 
[SVN r17075]
 2003-01-29 07:06:56 +00:00
Vladimir Prus
aaf7b3191f Fix docs and example for topological_sort. 
[SVN r17070]
 2003-01-28 16:56:02 +00:00
Vladimir Prus
f5bf31f89d Minor concept docfixes. 
* boost/graph/graph_concepts.hpp
    (VertexAndEdgeListGraphConcept): New class.

* libs/graph/doc/BidirectionalGraph.html: Doc fixes.

* libs/graph/doc/VertexAndEdgeListGraph.html: Doc fixes.


[SVN r17069]
 2003-01-28 16:38:27 +00:00
Jeremy Siek
bf177b12af changed 0 to infinity for the zero parameter to dijkstra 
[SVN r17028]
 2003-01-24 14:48:24 +00:00
Björn Karlsson
8ec64fdd02 Added missing include; named_function_params.hpp 
[SVN r16885]
 2003-01-13 13:43:00 +00:00
Jeremy Siek
8840131daf added tests that exhibit bug from Pavel 
[SVN r16118]
 2002-11-05 17:57:06 +00:00
Jeremy Siek
e055b2625c bug fix thanks to Nepomnyachiy Pavel! 
[SVN r16117]
 2002-11-05 17:56:35 +00:00
Jeremy Siek
37f92a391c pass by reference to fix add_edge bug 
thanks Helge Jensen!


[SVN r16116]
 2002-11-05 17:48:16 +00:00
Jeremy Siek
8a6fe44c8a blah 
[SVN r16042]
 2002-11-01 15:52:37 +00:00
Jeremy Siek
eefda06d3d added copyright statement 
[SVN r16008]
 2002-10-28 15:10:10 +00:00
Jeremy Siek
de72dd0fae added std:: qualification to string 
[SVN r15956]
 2002-10-19 16:55:45 +00:00
Vladimir Prus
3e954fede7 Made BGL buildable with Boost.Build v2. 
[SVN r15855]
 2002-10-10 12:50:30 +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
329d43b6c6 removed dependency on graph_utility 
[SVN r15671]
 2002-10-03 14:03:06 +00:00
Jeremy Siek
f7de068589 changed to const reference in breadth_first_visit 
[SVN r15670]
 2002-10-03 14:02:24 +00:00
Jeremy Siek
42852a6cf9 added another answer 
[SVN r15669]
 2002-10-03 14:01:44 +00:00
Jeremy Siek
f16a9890bf added typename in a few places 
[SVN r15668]
 2002-10-03 13:30:50 +00:00
Jeremy Siek
39104a5514 added this-> to access graph member since the base class is dependent 
[SVN r15271]
 2002-09-12 02:29:28 +00:00
Jeremy Siek
25dcd6f92c added this-> to access m_vis, since the base class is dependent 
[SVN r15270]
 2002-09-12 02:27:46 +00:00
Jeremy Siek
1b25060368 fixed broken URL links 
[SVN r15122]
 2002-08-31 12:34:27 +00:00
Jeremy Siek
2b6b96b97d removed the assertion about self edges 
[SVN r15105]
 2002-08-27 17:22:37 +00:00
Jeremy Siek
4e687216b7 added more specializations of hash 
[SVN r15103]
 2002-08-26 17:10:28 +00:00
Jeremy Siek
fdb0f8e6b4 updated 
[SVN r14997]
 2002-08-20 15:55:52 +00:00
Jeremy Siek
b3e7396c37 added typename 
[SVN r14996]
 2002-08-20 15:54:59 +00:00
Jeremy Siek
397ddb31ea blah 
[SVN r14995]
 2002-08-20 15:54:39 +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
Beman Dawes
b50bae2b22 init commit 
[SVN r14977]
 2002-08-19 23:29:18 +00:00
Jeremy Siek
cfbf43e814 added edge color 
[SVN r14974]
 2002-08-19 22:17:00 +00:00
Jeremy Siek
a22326d2b5 hmm, forget what I changed... 
[SVN r14973]
 2002-08-19 22:16:50 +00:00
Jeremy Siek
bb9e4ebe4a added undirected_dfs.cpp 
[SVN r14972]
 2002-08-19 22:16:32 +00:00
Jeremy Siek
49488dd54a various changes 
[SVN r14971]
 2002-08-19 22:16:15 +00:00
Jeremy Siek
5c190c2da5 forget what 
[SVN r14970]
 2002-08-19 22:16:05 +00:00
Jeremy Siek
6a35e532d7 added edge_color_map 
[SVN r14969]
 2002-08-19 22:15:44 +00:00