2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Commit Graph

54 Commits

Author SHA1 Message Date
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
c15223adf4 added a copy constructor to adjacency_list
[SVN r7893]
2000-10-03 06:33:25 +00:00
Jeremy Siek
ce83768190 grammar and spelling edits
[SVN r7890]
2000-10-02 19:29:44 +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
Beman Dawes
477455b6d5 Correct minor spelling and HTML errors
[SVN r7868]
2000-09-28 12:55:39 +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
779f0d6f88 added remove_edge_if() function
[SVN r7861]
2000-09-27 21:36:53 +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
e80dc97c43 fixed some links and added some new doc files
[SVN r7853]
2000-09-27 05:09:28 +00:00
Beman Dawes
6381584945 Fix broken links
[SVN r7850]
2000-09-26 21:19:49 +00:00
Beman Dawes
2f6ca8d222 Initial Graph and Regex HTML integration
[SVN r7849]
2000-09-26 19:02:50 +00:00
Jeremy Siek
d27969c8ab doc edits for transpose graph and a few others
[SVN r7844]
2000-09-26 09:08:40 +00:00
Jeremy Siek
7b0e969e84 made sure no tabs
[SVN r7843]
2000-09-26 08:05:34 +00:00
Jeremy Siek
78531ee01a Intel C++ macro addition
[SVN r7842]
2000-09-26 07:45:14 +00:00
Jeremy Siek
fa0e728a8c added some links
[SVN r7836]
2000-09-25 21:34:12 +00:00
Jeremy Siek
3a47593982 some doc editing
[SVN r7834]
2000-09-25 21:11:45 +00:00
Jeremy Siek
a1747a001e added some documentation about internal properties
[SVN r7833]
2000-09-25 18:35:03 +00:00
Jeremy Siek
a30d54245d plugin -> property name change
[SVN r7831]
2000-09-25 17:58:52 +00:00
Jeremy Siek
731adc5f37 some stlport debug mode fixes and some added docs
[SVN r7821]
2000-09-25 15:57:46 +00:00
Jeremy Siek
233b022585 few doc edits
[SVN r7796]
2000-09-24 20:57:26 +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
35ba2c1036 added Buffer.html, and did some doc editing and formatting
[SVN r7791]
2000-09-24 04:00:25 +00:00
Jeremy Siek
ac07951125 changing table format for member functions, etc.
[SVN r7790]
2000-09-24 03:01:05 +00:00
Jeremy Siek
7aa653d605 VC++ fixes
[SVN r7786]
2000-09-24 00:41:40 +00:00
Jeremy Siek
be3712aa86 added documentation for some traits classes
[SVN r7773]
2000-09-22 18:53:58 +00:00
Jeremy Siek
d0b354f81b new file
[SVN r7772]
2000-09-22 18:13:02 +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
03088d213f added bellman_visitor.html and added a link to it in BellmanFordVisitor.html
[SVN r7766]
2000-09-22 05:27:15 +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
dc9f870f82 new file, replacing VertexPropertyGraph and EdgePropertyGraph
[SVN r7751]
2000-09-21 02:59:40 +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
5d6aada3e1 changed to use put/get in graph coloring, and changed
LvaluePropertyAccessor to use operator[] instead of at()


[SVN r7749]
2000-09-20 18:56:45 +00:00
Jeremy Siek
56f4ebbfa6 edits, bib additions
[SVN r7748]
2000-09-20 18:29:01 +00:00
Jeremy Siek
d11f5e8e0e some new docs, and more documentation edits
[SVN r7746]
2000-09-19 18:40:30 +00:00
Jeremy Siek
993ce509b7 new files and some edits
[SVN r7744]
2000-09-19 17:15:31 +00:00
Jeremy Siek
1c6aab0acd new file
[SVN r7743]
2000-09-19 16:49:43 +00:00
Jeremy Siek
1e1698ed83 lots of edits
[SVN r7742]
2000-09-19 05:06:51 +00:00
Jeremy Siek
c2b5b302f2 obsolete
[SVN r7741]
2000-09-19 04:49:48 +00:00
Jeremy Siek
881e598448 new files
[SVN r7728]
2000-09-18 21:01:48 +00:00
Jeremy Siek
a50514924f work on visitors docs
[SVN r7727]
2000-09-18 21:00:48 +00:00
Jeremy Siek
19fd88d2e6 updating visitor documentation
[SVN r7726]
2000-09-18 17:58:30 +00:00
Jeremy Siek
647e209d4c more documentation editing
[SVN r7725]
2000-09-18 17:17:44 +00:00
Jeremy Siek
631f3b7e59 various edits
[SVN r7724]
2000-09-18 17:02:49 +00:00