boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Code Issues Projects Releases Wiki Activity
180 Commits 115 Branches 134 Tags
0a5c9360deffb6e4ca99ce212de2883cc031ea4e
Commit Graph

53 Commits

Author SHA1 Message Date
Jeremy Siek
0a5c9360de some concept checking changes as per review comments 
[SVN r8268]
 2000-11-20 18:17:52 +00:00
Jeremy Siek
049af90cc6 change in read_dimacs 
[SVN r8262]
 2000-11-19 23:36:30 +00:00
Jeremy Siek
28479c122c readability improvements 
[SVN r8257]
 2000-11-19 17:36:42 +00:00
Jeremy Siek
2b1cce8447 changed max_flow to read in example file in dimacs format 
minor fix to miles_span.cpp


[SVN r8208]
 2000-11-15 04:50:59 +00:00
Jeremy Siek
73d5cf88c0 removed #if that was used during testing 
[SVN r8206]
 2000-11-15 02:10:25 +00:00
Jeremy Siek
a62f21608d almost done! 
[SVN r8200]
 2000-11-13 15:02:05 +00:00
Jeremy Siek
fe951bf5a6 Codewarrior 6.0 port 
[SVN r8108]
 2000-11-03 04:28:09 +00:00
Jeremy Siek
4625439eb6 vc++ fixes 
[SVN r8075]
 2000-10-31 15:52:32 +00:00
Jeremy Siek
ad26a784ae some work on out-edge list ordering 
[SVN r8069]
 2000-10-30 14:27:12 +00:00
Jeremy Siek
145de8ce5e bunch of changes related to erasing edges 
added erase_if to container_traits
added iterator_stability to container_traits
added another graph example: gerdemann


[SVN r8027]
 2000-10-20 21:16:14 +00:00
Jeremy Siek
5d92af54c2 added ability to sort out edges 
[SVN r8026]
 2000-10-20 16:52:23 +00:00
Jeremy Siek
d00ac86b85 new file 
[SVN r8024]
 2000-10-20 16:50:45 +00:00
Jeremy Siek
833239baf0 new file 
[SVN r8023]
 2000-10-20 15:49:00 +00:00
Jeremy Siek
2ab4522788 added docs for reverse graph and fixed adjacent_vertices() 
[SVN r7980]
 2000-10-17 22:19:15 +00:00
Jeremy Siek
930a133873 predecessor initialization 
[SVN r7976]
 2000-10-17 19:52:13 +00:00
Jeremy Siek
f195d009a6 changed predecessor initialization in dijkstra examples and added hint to docs 
[SVN r7974]
 2000-10-17 19:40:53 +00:00
Jeremy Siek
ea086c75e0 ported the graph library to borland 
[SVN r7965]
 2000-10-17 00:16:05 +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
3c0dfa7bf7 some VC++ porting 
[SVN r7904]
 2000-10-04 14:48:41 +00:00
Jeremy Siek
e57217a52e fixed prim minimum spanning tree. This required a change in 
breadth first search, the addition of gray_target and black_target
event points. Also removed the cycle_edge() event from UniformCostVisitor.
Added expected output for miles_span.


[SVN r7903]
 2000-10-04 07:44:15 +00:00
Jeremy Siek
a6003e99b1 removed vertex size specification in constructor, no longer needed 
since add_edge implicitly resizes the number of vertices


[SVN r7898]
 2000-10-03 17:09:24 +00:00
Jeremy Siek
c15223adf4 added a copy constructor to adjacency_list 
[SVN r7893]
 2000-10-03 06:33:25 +00:00
Jeremy Siek
ea68264216 added same_property and property copy constructor 
put alternate form of property usage in edge_property.cpp


[SVN r7891]
 2000-10-03 02:56:51 +00:00
Jeremy Siek
3ae28aaa14 shorted file name length due to MacOS 31 char limit 
[SVN r7889]
 2000-10-02 18:59:13 +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
e2c14a6077 completed conversion of properties to use _t and enums. 
Also noticed that problems regarding iterator_adaptor has
gone away, so I've removed the ifdef's that took it out.


[SVN r7840]
 2000-09-26 07:29:12 +00:00
Jeremy Siek
a30d54245d plugin -> property name change 
[SVN r7831]
 2000-09-25 17:58:52 +00:00
Jeremy Siek
64eca6d39c added BOOST_NO_STD_ALLOCATOR 
[SVN r7830]
 2000-09-25 17:40:38 +00:00
Jeremy Siek
28c445967a changes tabs to spaces 
[SVN r7829]
 2000-09-25 17:29:33 +00:00
Jeremy Siek
51e2fb3598 vertex_index() -> vertex_index 
vertex_index -> vertex_index_t
etc.


[SVN r7828]
 2000-09-25 17:25:59 +00:00
Jeremy Siek
d4d213c9f1 changed ::pointer to ::value_type* (VC++ native header port) and 
added BOOST_NO_TEMPLATED_ITERATOR_CONSTRUCTORS to intel c++ with
VC++ headers


[SVN r7826]
 2000-09-25 16:53:17 +00:00
Jeremy Siek
180264b80a fixed mistake in creating component_index, and updated expected output 
for adjacency_list.cpp


[SVN r7824]
 2000-09-25 16:33:43 +00:00
Jeremy Siek
d0d83c8121 fixed stlport debug mode problems, and also fixed internal compilers 
errors from VC++! Yeee haaww!


[SVN r7820]
 2000-09-25 15:52:01 +00:00
Jeremy Siek
82de075efa working on stlport debug port 
[SVN r7815]
 2000-09-25 06:36:06 +00:00
Jeremy Siek
2521a23ef6 PA -> Map name change and documentation cleanup/additions 
[SVN r7795]
 2000-09-24 20:51:17 +00:00
Jeremy Siek
f570f2b774 reorganized graph/detail/adjacency_list.hpp to handle g++ 
inline friend in namespace bug and VC++ no Koenig lookup


[SVN r7767]
 2000-09-22 07:11:07 +00:00
Jeremy Siek
6ce9fee9e2 fixed a typo, and changed concept checker for lvalue property map 
[SVN r7765]
 2000-09-22 04:26:32 +00:00
Jeremy Siek
8e75df5e96 changes for visual c++ port 
[SVN r7764]
 2000-09-22 04:18:51 +00:00
Jeremy Siek
0421b43b77 more property accessor -> property map changes 
[SVN r7756]
 2000-09-21 18:34:54 +00:00
Jeremy Siek
43a9b3cad9 last commit gave broken pipe signal :( 
[SVN r7753]
 2000-09-21 03:34:32 +00:00
Jeremy Siek
6056375fd2 changed the name of the property tags: name_tag -> vertex_name, etc. 
[SVN r7750]
 2000-09-20 19:30:23 +00:00
Jeremy Siek
b3196a64ef replaced use of operator[] with get/put 
[SVN r7747]
 2000-09-19 21:33:26 +00:00
Jeremy Siek
29f146132d forgot this 
[SVN r7745]
 2000-09-19 18:36:43 +00:00
Jeremy Siek
237eeb97cc changed Graph::xxx to graph_traits<Graph>::xxx 
[SVN r7740]
 2000-09-19 04:26:42 +00:00
Jeremy Siek
b314a0147a replaced Graph::xxx with graph_traits<Graph>::xxx, and some other cleanups 
[SVN r7739]
 2000-09-19 04:19:19 +00:00
Jeremy Siek
c215001a7d this example has random output so diff'ing doesn't make sense 
[SVN r7736]
 2000-09-19 02:13:52 +00:00
Jeremy Siek
4311c678ae this example has random output, so diff'ing doesn't make sense 
[SVN r7735]
 2000-09-19 02:12:37 +00:00
Jeremy Siek
94b5c8b42a added initialization of distances to zero using std::fill_n 
[SVN r7734]
 2000-09-19 02:09:19 +00:00
Jeremy Siek
53f1fdfce4 changed some int's to std::size_t's 
[SVN r7733]
 2000-09-19 02:01:46 +00:00