Commit Graph

3406 Commits

Author SHA1 Message Date
Jeremy Siek
f93f19ca5b new file
[SVN r8076]
2000-10-31 16:52:53 +00:00
Jeremy Siek
4625439eb6 vc++ fixes
[SVN r8075]
2000-10-31 15:52:32 +00:00
Jeremy Siek
704c650dca fixed regression due to change in get_property(), needed to take address
[SVN r8074]
2000-10-31 15:15:10 +00:00
Jeremy Siek
7fc6dbd7ea fixed regression due to change in detail/adjacency_list.hpp
[SVN r8073]
2000-10-31 15:11:20 +00:00
Jeremy Siek
ca1e915097 make in_edges() work for undirected graphs
[SVN r8072]
2000-10-30 21:45:58 +00:00
Dave Abrahams
d3d3e514e8 Suppress unused argument warning
[SVN r8071]
2000-10-30 19:30:51 +00:00
Jeremy Siek
9902cf61de added incident_on
[SVN r8070]
2000-10-30 19:14:38 +00:00
Jeremy Siek
ad26a784ae some work on out-edge list ordering
[SVN r8069]
2000-10-30 14:27:12 +00:00
Jeremy Siek
d5bfd92f7b added documentation for edge_range
added a multisetS selector


[SVN r8029]
2000-10-20 21:37:14 +00:00
Jeremy Siek
5168787a1d fixed bug in edge_range()
[SVN r8028]
2000-10-20 21:29:27 +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
2fe95bcb98 new files, added ability to sort out edges
[SVN r8025]
2000-10-20 16:52:02 +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
6df35e23ff moved a "Where Defined"
[SVN r7977]
2000-10-17 19:57:11 +00:00
Jeremy Siek
930a133873 predecessor initialization
[SVN r7976]
2000-10-17 19:52:13 +00:00
Jeremy Siek
072aec5a07 grammar edit
[SVN r7975]
2000-10-17 19:43:54 +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
9435201530 fixed use of Vertex() in call to get(color,...), and added DefaultConstructible
to requirements for ColorValue


[SVN r7952]
2000-10-15 18:54:12 +00:00
Beman Dawes
252ff94e9e Fix broken HTML links
[SVN r7951]
2000-10-15 17:08:00 +00:00
Jeremy Siek
f5897d9c96 new file
[SVN r7920]
2000-10-06 18:51:51 +00:00
Dave Abrahams
a8fc3ea8fb Use BOOST_STD_EXTENSION_NAMESPACE for Metrowerks compatibility
[SVN r7918]
2000-10-06 07:44:27 +00:00
Dave Abrahams
584c8b0d2b Metrowerks compatibility
[SVN r7917]
2000-10-06 07:42:47 +00:00
Dave Abrahams
e2b14f38aa use BOOST_STD_EXTENSION_NAMESPACE for Metrowerks compatibility
[SVN r7916]
2000-10-06 07:41:27 +00:00
Jeremy Siek
b09a36b992 changed some names to make things more clear about properties
[SVN r7913]
2000-10-05 18:22:50 +00:00
Jeremy Siek
36f236408b formatting docs
[SVN r7912]
2000-10-05 17:52:53 +00:00
Jeremy Siek
fbcb03de6a added documentation for get_property(), thought about changing to
get(), but that would be difficult


[SVN r7911]
2000-10-05 17:47:49 +00:00
Dave Abrahams
57e30998ce shorten names to prevent problems with broken MSVC linker
[SVN r7910]
2000-10-04 22:22:42 +00:00
Jeremy Siek
2e4a36a4a9 A few edits and additions.
[SVN r7909]
2000-10-04 21:42:13 +00:00
Dave Abrahams
b5464241c3 suppress unused parameter warning
[SVN r7908]
2000-10-04 18:57:00 +00:00
Jeremy Siek
ae7eb3e65a fixed degree()
[SVN r7907]
2000-10-04 16:17:41 +00:00
Jeremy Siek
aa043d61ad moved detail::is_same to graph_detail::is_same to avoid conflict
with type traits


[SVN r7906]
2000-10-04 16:01:36 +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
45863fb2d8 added a swap() function to adjacency_list
[SVN r7901]
2000-10-03 17:25:09 +00:00
Jeremy Siek
4c48f5072e forgot a '+ 1'
[SVN r7900]
2000-10-03 17:16:37 +00:00
Jeremy Siek
086bfac72a added implicit enlargement of graph in add_edge()
[SVN r7899]
2000-10-03 17:14:21 +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
c4bd62e84d fixed copy constructor/assignment implementation (edge property copy was
broken)


[SVN r7897]
2000-10-03 16:53:37 +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
ce83768190 grammar and spelling edits
[SVN r7890]
2000-10-02 19:29:44 +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
6b79b24bba Shortened the length of some files names to avoid MacOS 31 char limit.
Updated code and docs refering to those files.
Added more documentation concerning descriptor and iterator invalidation.


[SVN r7888]
2000-10-02 18:58:19 +00:00
Jeremy Siek
df55f03884 added linebreak and "and" for directed_category
[SVN r7887]
2000-10-01 22:44:28 +00:00
Jeremy Siek
ce1e824a1e took the height/width commands out of the figures
[SVN r7869]
2000-09-28 15:45:13 +00:00