2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Commit Graph

631 Commits

Author SHA1 Message Date
Jeremy Siek
23f017862e various changes
[SVN r9844]
2001-04-21 20:30:59 +00:00
Jeremy Siek
654872e2a0 x.remove(a) -> x.erase(a)
[SVN r9843]
2001-04-21 17:09:47 +00:00
Jeremy Siek
4951f7b3c8 added docs for the property maps for accessing the utility fields, etc.
[SVN r9841]
2001-04-20 16:05:00 +00:00
Jeremy Siek
5a724284d0 named parameter changes
[SVN r9804]
2001-04-16 17:14:19 +00:00
Jeremy Siek
778b4970d9 working on named parameters for kruskal, etc.
[SVN r9777]
2001-04-13 22:02:41 +00:00
Jeremy Siek
41959ed25b archetype tests for bfs
[SVN r9776]
2001-04-13 20:03:16 +00:00
Jeremy Siek
3b2a833749 change to an implementation that uses copy_graph and the reverse_graph
adaptor


[SVN r9773]
2001-04-12 22:10:16 +00:00
Jeremy Siek
6637e0681c untabify
[SVN r9772]
2001-04-12 22:08:08 +00:00
Jeremy Siek
729f743711 almost added reverse_edge(), but then didn't
[SVN r9771]
2001-04-12 22:06:35 +00:00
Jeremy Siek
14cbbf71b6 added edge_iterator, edges(), and num_edges()
[SVN r9770]
2001-04-12 22:04:54 +00:00
Jeremy Siek
27d93257f5 added vertex_copy_num, etc.
[SVN r9769]
2001-04-12 20:49:32 +00:00
Jeremy Siek
be50fa129c added vertex_copy() etc.
[SVN r9768]
2001-04-12 20:49:15 +00:00
Jeremy Siek
3a4ebf174d much improved with named parameters and better defaults
[SVN r9767]
2001-04-12 20:47:43 +00:00
Jeremy Siek
51645430ea changed color default handling to avoid initialization loop
[SVN r9766]
2001-04-12 19:55:40 +00:00
Jeremy Siek
c03b438253 switching to named parameters
[SVN r9764]
2001-04-12 04:02:19 +00:00
Jeremy Siek
c3c09c0b99 added named parameter variant
[SVN r9763]
2001-04-11 21:52:07 +00:00
Jeremy Siek
5c6fa4c0cf added breadth_first_visit
[SVN r9762]
2001-04-11 19:53:51 +00:00
Jeremy Siek
6d07a3a5e8 new file
[SVN r9761]
2001-04-11 06:07:01 +00:00
Jeremy Siek
29c92f9043 added buffer_param_num
[SVN r9760]
2001-04-11 04:44:03 +00:00
Jeremy Siek
7d2d242856 added named parameter variant of BFS
[SVN r9759]
2001-04-11 04:43:43 +00:00
Jeremy Siek
5ba5e64d00 added buffer()
[SVN r9758]
2001-04-11 04:43:11 +00:00
Jeremy Siek
433eb40bb6 had to use sed on the lex output
[SVN r9751]
2001-04-09 20:26:11 +00:00
Jeremy Siek
7d700ec514 new file
[SVN r9750]
2001-04-09 20:25:08 +00:00
Jeremy Siek
423e0ccef1 new file
[SVN r9749]
2001-04-09 15:11:47 +00:00
Jeremy Siek
2b0bba5ab7 added target for building shared object
[SVN r9748]
2001-04-09 15:11:31 +00:00
Jeremy Siek
65e10bc39f switch to using reentrant "pure_parser". Changed
decl for yylex, changed graph yylval to lvalp param.


[SVN r9747]
2001-04-09 15:11:01 +00:00
Jeremy Siek
8401f69cbb switch to use reentrant "pure_parser"
[SVN r9746]
2001-04-09 15:10:16 +00:00
Jeremy Siek
d1a819c8ae '#' -> "#" (more portable that way)
[SVN r9745]
2001-04-09 14:46:27 +00:00
Jeremy Siek
381100c372 added dijkstra visitor stuff
[SVN r9742]
2001-04-08 20:13:05 +00:00
Jeremy Siek
d5c5dd61f7 added distance infinity and zero
[SVN r9741]
2001-04-08 20:03:43 +00:00
Jeremy Siek
70750cdc9a made named parameter variant more powerful, it will replace uniform_cost_search
[SVN r9740]
2001-04-08 20:03:14 +00:00
Jeremy Siek
ae3c899bfa changed choose_pmap() so that is really does what it is suppose to
[SVN r9739]
2001-04-08 19:11:31 +00:00
Jeremy Siek
fc9e23bad1 made some functions static
[SVN r9738]
2001-04-08 17:54:31 +00:00
Jeremy Siek
a1dfaeab00 added choose_pmap()
[SVN r9737]
2001-04-07 17:35:29 +00:00
Jeremy Siek
9df1764497 changed to use choose_pmap in a couple places
[SVN r9736]
2001-04-07 17:35:09 +00:00
Jeremy Siek
7c8dd99dab removed unnecessary color vertex property
[SVN r9735]
2001-04-07 17:30:57 +00:00
Jeremy Siek
47fa4e6e65 updated get_property_value()
[SVN r9734]
2001-04-05 20:28:58 +00:00
Jeremy Siek
4efaed6988 update get_property_value
[SVN r9733]
2001-04-05 20:26:56 +00:00
Jeremy Siek
ed7aa0ad30 removed uneccessary argument from get_property_value
[SVN r9732]
2001-04-05 20:23:20 +00:00
Jeremy Siek
3ae90ab840 added recursion stop to get_value() and const_get_value()
[SVN r9731]
2001-04-05 20:22:31 +00:00
Jeremy Siek
fb1d5b6a7a updated named parameter mechanism
[SVN r9730]
2001-04-05 20:21:37 +00:00
Jeremy Siek
bb22d80a95 changed to use "property" style recursion
[SVN r9729]
2001-04-05 20:21:16 +00:00
Jeremy Siek
977de50af6 changed initialization of parents
[SVN r9728]
2001-04-05 20:09:04 +00:00
Jeremy Siek
6a42658199 added LvaluePropertyMap requirement to LvaleuPropertyGraph
[SVN r9726]
2001-04-05 17:22:24 +00:00
Jeremy Siek
2912e632e4 new file
[SVN r9725]
2001-04-05 17:21:49 +00:00
Jeremy Siek
0a7f838911 fixed reference/const-reference problems with property maps
[SVN r9724]
2001-04-05 17:20:23 +00:00
Jeremy Siek
744ef42a60 use named function params
[SVN r9717]
2001-04-05 04:59:44 +00:00
Jeremy Siek
38b2aecf97 use_visitor -> visitor
[SVN r9716]
2001-04-05 04:59:27 +00:00
Jeremy Siek
b712b85d2b Added named parameter variant.
[SVN r9715]
2001-04-05 04:54:29 +00:00
Jeremy Siek
cfbd495345 new file
[SVN r9714]
2001-04-05 04:53:36 +00:00