boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-28 05:22:24 +00:00
Code Issues Projects Releases Wiki Activity
907 Commits 115 Branches 134 Tags
1b5044517d70d838ee6e2c0d7ece57ad283e9818
Commit Graph

487 Commits

Author SHA1 Message Date
Jeremy Siek
1b5044517d some half fixes 
[SVN r10805]
 2001-08-07 20:16:12 +00:00
Jeremy Siek
56ea9ab04f various small edits and fixes 
[SVN r10804]
 2001-08-07 20:13:14 +00:00
Jeremy Siek
f0b9143ff4 new file 
[SVN r10802]
 2001-08-07 18:06:21 +00:00
Darin Adler
1f770d8cd5 Spell things consistently. Add some bits of Mac stuff to the tests. 
Use std::size_t where needed.


[SVN r10800]
 2001-08-07 17:22:02 +00:00
Jeremy Siek
7c4b90d3a5 added Vladimir's functions 
[SVN r10739]
 2001-08-03 18:29:12 +00:00
Jeremy Siek
df74e82f30 added workaround for abs 
[SVN r10738]
 2001-08-03 16:33:45 +00:00
Jeremy Siek
8496830250 fixed the _visit() versions 
[SVN r10736]
 2001-08-02 16:26:38 +00:00
Jeremy Siek
1b2fdeaa9a rolling back, splitting out the neighbor bfs 
[SVN r10735]
 2001-08-02 15:56:57 +00:00
Jeremy Siek
df57d4ff71 split from breadth_first_search.hpp 
[SVN r10734]
 2001-08-02 15:56:39 +00:00
Jeremy Siek
cb8b64e33f added neighbor_breadth_first_visit 
[SVN r10722]
 2001-07-30 15:30:31 +00:00
Jeremy Siek
c609181bad added neighbor_breadth_first_search 
[SVN r10710]
 2001-07-27 21:27:44 +00:00
Jeremy Siek
76de551288 added check for directed graph 
[SVN r10709]
 2001-07-27 14:26:08 +00:00
Jeremy Siek
637c6d4b63 fixed memory leak in ~adj_list_impl() 
[SVN r10703]
 2001-07-25 15:11:21 +00:00
Jeremy Siek
6f356bf76d fix a memory leak 
[SVN r10698]
 2001-07-24 18:16:22 +00:00
Jeremy Siek
2af0b6c3e9 [Francios Faure] 
I have added a new functionality to adjacency_list_io: now it is                possible to input/output subsets of properties. This is useful when the         nodes and edges contain auxiliary data which is irrelevant in a                 description file.


[SVN r10666]
 2001-07-19 15:30:00 +00:00
Jeremy Siek
b4cd14409b added clear_out_edges() 
[SVN r10663]
 2001-07-18 22:49:33 +00:00
Jeremy Siek
d56e2dcca3 removed use of color_vec[0] to avoid problems when num_vertices(g) == 0 
[SVN r10572]
 2001-07-09 14:10:56 +00:00
Jeremy Siek
1ae3184d72 removed unused parameter 
[SVN r10474]
 2001-06-28 19:28:17 +00:00
Jeremy Siek
03c5d4bd5d new file 
[SVN r10473]
 2001-06-28 19:21:47 +00:00
Jeremy Siek
3f2ba8e6c5 removed unused parameter 
[SVN r10471]
 2001-06-28 17:53:58 +00:00
Jeremy Siek
efb7469f57 fixed warning 
[SVN r10470]
 2001-06-28 17:45:06 +00:00
Jeremy Siek
71b616180a fixed some g++ warnings, unused variables, etc. 
[SVN r10467]
 2001-06-28 17:29:46 +00:00
Jeremy Siek
310050bc6a forgot to commit fix to the traversal_category 
[SVN r10466]
 2001-06-28 15:14:42 +00:00
Dave Abrahams
8235b88eed untabified 
[SVN r10356]
 2001-06-18 13:13:35 +00:00
Jeremy Siek
f9001b444a various cleanup 
[SVN r10335]
 2001-06-14 19:19:00 +00:00
Jeremy Siek
b528c8d862 new algorithm, thanks to Lie-Quan Lee! 
[SVN r10332]
 2001-06-14 18:38:16 +00:00
Jeremy Siek
28696f5d5f fixed bug in constructor of the edge iterator 
[SVN r10309]
 2001-06-11 15:36:28 +00:00
Jeremy Siek
36e574eeaa fixed search-replace error that munged the name of sgb_vertex_name_map 
[SVN r10256]
 2001-06-02 17:10:00 +00:00
Jeremy Siek
d3fe34a860 changed "gen" to "bind" inside slistS 
[SVN r10241]
 2001-05-29 18:03:09 +00:00
Jeremy Siek
009b171767 removed initialize() 
[SVN r10203]
 2001-05-23 18:39:00 +00:00
Jeremy Siek
8be1db0687 removed vis.initialize 
[SVN r10202]
 2001-05-23 18:38:49 +00:00
Jeremy Siek
f861bff900 only do overflow check when w_e > 0 
[SVN r10199]
 2001-05-23 16:44:07 +00:00
Jeremy Siek
bed761e2c2 added check for overflow 
[SVN r10198]
 2001-05-23 16:40:46 +00:00
Jeremy Siek
db5a2b138d fixed to do topological order (not reverse topo) 
[SVN r10197]
 2001-05-23 16:39:49 +00:00
Jeremy Siek
27960ba125 put initialize back in 
[SVN r10196]
 2001-05-23 16:01:14 +00:00
Jeremy Siek
2251bbcb88 fixed property map, added default constructor 
[SVN r10195]
 2001-05-23 15:37:57 +00:00
Jeremy Siek
c657912300 forgot to remove a comment 
[SVN r10186]
 2001-05-22 15:25:03 +00:00
Jeremy Siek
7530c853c1 changed to use vertex_property and edge_property traits classes 
[SVN r10185]
 2001-05-22 03:59:43 +00:00
Jeremy Siek
6509b5286c added specialization of vertex_property and edge_property traits classes 
[SVN r10183]
 2001-05-22 02:04:19 +00:00
Jeremy Siek
26229bc41d added vertex_property and edge_property 
[SVN r10182]
 2001-05-22 01:55:52 +00:00
Jeremy Siek
61a1d47e50 added some property graph features 
[SVN r10181]
 2001-05-22 01:17:36 +00:00
Jeremy Siek
e2a15d933f fixed reference type for adjacency_iterator and added adjacency_graph_tag 
to the traversal category


[SVN r10179]
 2001-05-21 20:07:21 +00:00
Jeremy Siek
ccd4026450 removed const casts 
[SVN r10178]
 2001-05-21 19:35:01 +00:00
Jeremy Siek
75c8652d82 fixed source() and target() functions to take a const graph ptr 
[SVN r10174]
 2001-05-21 19:17:08 +00:00
Jeremy Siek
e662337924 more fixes for const correctness 
[SVN r10172]
 2001-05-21 18:35:25 +00:00
Jeremy Siek
f71a3a3ec1 changed default predecessor map to the dummy property map 
[SVN r10171]
 2001-05-21 18:32:26 +00:00
Jeremy Siek
71c875133a some changes to the mutable graph concepts 
[SVN r10169]
 2001-05-21 18:13:33 +00:00
Jeremy Siek
796580e232 updated the traversal tag 
[SVN r10166]
 2001-05-21 17:28:08 +00:00
Jeremy Siek
abe493726d changed VertexAndEdgeList to VertexList and EdgeList 
[SVN r10162]
 2001-05-21 00:47:11 +00:00
Jeremy Siek
8e26b31654 changed traversal tags to take into account change in VertexListGraph 
[SVN r10151]
 2001-05-19 02:36:19 +00:00