2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-12 00:02:10 +00:00
Commit Graph

813 Commits

Author SHA1 Message Date
Jeremy Siek
03bdb90920 updated for removal of vertex_and_edge_list_graph_tag
[SVN r10148]
2001-05-19 02:30:41 +00:00
Jeremy Siek
770d1be136 vertex and edge list removed
[SVN r10147]
2001-05-19 02:29:32 +00:00
Jeremy Siek
1d119b7e06 changed VertexListGraph
[SVN r10146]
2001-05-19 02:25:47 +00:00
Jeremy Siek
f93174117d updated for VertexListGraph change
[SVN r10145]
2001-05-19 02:21:10 +00:00
Jeremy Siek
dd326e44e1 fixed some property map constructors
[SVN r10144]
2001-05-19 02:08:46 +00:00
Jeremy Siek
46c4758971 added default constructor to property maps
[SVN r10143]
2001-05-19 01:29:36 +00:00
Jeremy Siek
08ebd39282 fixed the property maps
[SVN r10142]
2001-05-19 01:26:23 +00:00
Jeremy Siek
19ba74383b updated, dummy_cons removed
[SVN r10141]
2001-05-18 22:50:17 +00:00
Jeremy Siek
b6d8de4cf9 fixed some get color compare issues
[SVN r10140]
2001-05-18 22:49:44 +00:00
Jeremy Siek
2ddd8e0d87 fixed color comparison
[SVN r10139]
2001-05-18 22:47:04 +00:00
Jeremy Siek
0263065191 updated for put_get_helper
[SVN r10137]
2001-05-18 22:43:59 +00:00
Jeremy Siek
4e539c158a fixed LvaluePropertyGraphConcept
[SVN r10136]
2001-05-18 22:43:33 +00:00
Jeremy Siek
2466d4a818 updated for put_get_helper
[SVN r10135]
2001-05-18 22:35:51 +00:00
Jeremy Siek
980457c573 updated degree_property_map
[SVN r10134]
2001-05-18 22:31:13 +00:00
Jeremy Siek
5615f1a34c updated property maps
[SVN r10133]
2001-05-18 22:30:40 +00:00
Jeremy Siek
66220c880f fixed the property maps
[SVN r10132]
2001-05-18 22:28:41 +00:00
Jeremy Siek
2b3b105bf8 fixed random functions to handle num_vertices(g) == 1 case correctly
[SVN r10105]
2001-05-13 14:17:48 +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
6d14ca4278 added RandNumGen parameter to the random graph functions
[SVN r10102]
2001-05-13 14:10:16 +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
ce5ff30b1b added in_degree()
[SVN r10092]
2001-05-11 16:04:35 +00:00
Jeremy Siek
a1932a87df fixed property_map for filtered_graph
[SVN r10084]
2001-05-10 08:26:26 +00:00
Jeremy Siek
a81199c4e8 few fixes
[SVN r10077]
2001-05-09 05:14:16 +00:00
Jeremy Siek
c39e9ba90d removed excess template parameters from the strong_components() with
all defaults


[SVN r10075]
2001-05-09 03:00:40 +00:00
Jeremy Siek
96c4ead801 tweaked a comment
[SVN r10074]
2001-05-08 21:07:15 +00:00
Jeremy Siek
fd57957914 mored vertex_root here
[SVN r10073]
2001-05-08 20:30:06 +00:00
Jeremy Siek
da9b33a3d7 moved vertex_root_t
[SVN r10072]
2001-05-08 20:29:46 +00:00
Jeremy Siek
aefe4d6b63 added link to girth and roget components
[SVN r10071]
2001-05-08 20:29:09 +00:00
Jeremy Siek
c6f11d4bb7 new file
[SVN r10070]
2001-05-08 20:26:31 +00:00
Jeremy Siek
f4448a194c dummy_cons -> static_object<detail::dummy_constructor>::get()
[SVN r10056]
2001-05-07 21:28:32 +00:00
Jeremy Siek
8209340d08 removed comment about variant 2 of bfs
[SVN r10055]
2001-05-07 21:27:19 +00:00
Jeremy Siek
af755d81cc updated call to breadth first search
[SVN r10054]
2001-05-07 21:26:49 +00:00
Jeremy Siek
c11c698bec fixed constness of property maps to not depend on the constness of
the property map object itself


[SVN r10053]
2001-05-07 21:26:16 +00:00
Jeremy Siek
ad8fc9ca0d added comments about num_vertices()
[SVN r10047]
2001-05-07 20:36:15 +00:00
Jeremy Siek
e0b96232d1 changed num_vertices and num_edges
[SVN r10046]
2001-05-07 20:21:04 +00:00
Jeremy Siek
70a5ab79dd fixed num_vertices() and num_edges()
[SVN r10045]
2001-05-07 15:50:16 +00:00
Jeremy Siek
fc1154b36e fixed in_edges, typo in creating the in_edge_iter_policy
[SVN r10044]
2001-05-07 15:47:23 +00:00
Jeremy Siek
64bbd3a721 added root_vertex_num
[SVN r10042]
2001-05-07 04:19:22 +00:00
Jeremy Siek
c23f3afebe added root_vertex()
[SVN r10041]
2001-05-07 04:19:07 +00:00
Jeremy Siek
7824b8c5aa added pseudo-code for the algorithm
[SVN r10040]
2001-05-07 04:15:47 +00:00
Jeremy Siek
eb9d16cd24 updated prim interface
[SVN r10039]
2001-05-07 04:10:57 +00:00
Jeremy Siek
6447f3e0c1 changed interface to emphasize importance of the predecessor map
[SVN r10038]
2001-05-07 04:10:38 +00:00
Jeremy Siek
ff68b1284a added some categories
[SVN r10037]
2001-05-06 21:00:44 +00:00
Jeremy Siek
66504e2668 property map fixes
[SVN r10036]
2001-05-06 20:21:42 +00:00
Jeremy Siek
4e87a15181 added property_iterator.cpp
[SVN r10034]
2001-05-06 17:37:43 +00:00
Jeremy Siek
28e89ff16d new file
[SVN r10033]
2001-05-06 17:36:17 +00:00
Jeremy Siek
10e21dd82f changed from 0 to 1 for size of temporary vector
[SVN r10016]
2001-05-05 18:02:05 +00:00
Jeremy Siek
43a267a1a3 changed to creating size 0 to size 1 temporary vectors
[SVN r10015]
2001-05-05 17:58:56 +00:00