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
126 Commits 115 Branches 134 Tags
57e30998ce7bf275752dbdb1ecf7daf18f68f6fa
Commit Graph

36 Commits

Author SHA1 Message Date
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
Jeremy Siek
671419d729 various edits 
[SVN r7729]
 2000-09-18 21:06:23 +00:00
Jeremy Siek
b46a6a14ea almost forgot this one 
[SVN r7712]
 2000-09-18 09:13:41 +00:00
Jeremy Siek
744512b5dc example files for boost graph library 
[SVN r7700]
 2000-09-18 08:17:56 +00:00