boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 20:22:09 +00:00
Code Issues Projects Releases Wiki Activity
144 Commits 115 Branches 134 Tags
2fe95bcb98a243fe1ac79e331c127f53c8a16009
Commit Graph

79 Commits

Author SHA1 Message Date
Jeremy Siek
2fe95bcb98 new files, added ability to sort out edges 
[SVN r8025]
 2000-10-20 16:52:02 +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
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
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
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
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
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
086bfac72a added implicit enlargement of graph in add_edge() 
[SVN r7899]
 2000-10-03 17:14:21 +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
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
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
b410025c98 work around for VC++ bug, triggered by overloading of remove_edge 
[SVN r7860]
 2000-09-27 21:02:16 +00:00
Jeremy Siek
cf3a09a85b ported remove_edge change to VC++ 
[SVN r7858]
 2000-09-27 20:12:13 +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
106c6469a8 rolled back the removal of the iterator_adaptor alternate code, 
added the graph test file


[SVN r7851]
 2000-09-26 22:09:34 +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
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
Dave Abrahams
061c2a9aaa fixed bugs, added source() and target(). 
[SVN r7839]
 2000-09-25 22:25:02 +00:00
Dave Abrahams
02f42466f0 added specificity to source() and target() so that adjacency_list could be adapted. 
[SVN r7838]
 2000-09-25 22:24:09 +00:00
Jeremy Siek
dfc30e7f2a changed to enums for propertyies 
[SVN r7837]
 2000-09-25 21:49:05 +00:00
Jeremy Siek
08491efc11 removed tabs 
[SVN r7835]
 2000-09-25 21:19:29 +00:00
Jeremy Siek
a30d54245d plugin -> property name change 
[SVN r7831]
 2000-09-25 17:58:52 +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
a15b19012f changed #ifdef BOOST_MSVC to BOOST_NO_STDC_NAMESPACE 
[SVN r7827]
 2000-09-25 16:58:51 +00:00
Jeremy Siek
5e9b37759b forgot to delete default argument 
[SVN r7823]
 2000-09-25 16:27:22 +00:00
Jeremy Siek
731adc5f37 some stlport debug mode fixes and some added docs 
[SVN r7821]
 2000-09-25 15:57:46 +00:00
Dave Abrahams
c8220b183a remove unused args to suppress warnings 
[SVN r7819]
 2000-09-25 14:49:48 +00:00
Dave Abrahams
3a50fbd9a0 keep untabified 
[SVN r7817]
 2000-09-25 11:59:48 +00:00
Jeremy Siek
41ea142bc9 fixed VC++ warning 
[SVN r7814]
 2000-09-25 05:37:27 +00:00
Jeremy Siek
6007a9aff6 fixed mistake in put function 
[SVN r7812]
 2000-09-25 05:17:49 +00:00
Jeremy Siek
2ee396722a removed friend versions of out_edges(), etc. 
[SVN r7811]
 2000-09-25 04:23:31 +00:00
Jeremy Siek
7fa4ba5abc fixed some function lookup problems due to VC++ no Koenig 
[SVN r7810]
 2000-09-25 04:05:40 +00:00
Dave Abrahams
38de833b80 added copyright notice 
[SVN r7807]
 2000-09-25 00:21:14 +00:00
Dave Abrahams
180994ee36 Initial version 
[SVN r7804]
 2000-09-24 23:06:53 +00:00
Dave Abrahams
9e7373c8dd untabify so I can read the code 
[SVN r7803]
 2000-09-24 23:05:03 +00:00
Dave Abrahams
502d577109 Cover iterator requirements by inheriting from std::iterator<> 
untabify so I can read this code!


[SVN r7802]
 2000-09-24 23:02:42 +00:00
Dave Abrahams
815c302bbe untabify so I can read it! 
[SVN r7801]
 2000-09-24 22:59:22 +00:00