townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

1702 Commits

Author SHA1 Message Date
Jeremy Siek
3571c728c2 removed unnecessary access of ::Directed type from edge_property_map 
[SVN r8644]
 2001-01-19 16:29:42 +00:00
Jeremy Siek
e44bd607c9 added get() function for edge_index property to edge_list classes 
[SVN r8643]
 2001-01-19 16:28:51 +00:00
Jeremy Siek
cb809502f8 added examine_vertex() to fill the old spot of discover_vertex() 
[SVN r8637]
 2001-01-18 04:07:48 +00:00
Jeremy Siek
19e37ef272 BFS added examine_vertex 
[SVN r8635]
 2001-01-18 04:06:40 +00:00
Jeremy Siek
77e8a3261b added on_examine_vertex 
[SVN r8633]
 2001-01-18 04:04:23 +00:00
Jeremy Siek
0ab1e60f23 discover_vertex() -> examine_vertex() 
[SVN r8632]
 2001-01-18 04:01:36 +00:00
Jeremy Siek
bc020d0f37 first discover_vertex needs to take s 
[SVN r8627]
 2001-01-17 18:54:56 +00:00
Jeremy Siek
8e736d3a5c indenting 
[SVN r8626]
 2001-01-17 18:14:06 +00:00
Jeremy Siek
ee9cb34524 untabify 
[SVN r8625]
 2001-01-17 05:53:23 +00:00
Jeremy Siek
25f755aa90 removed start_vertex() 
[SVN r8624]
 2001-01-17 05:53:22 +00:00
Jeremy Siek
d5efa4eac5 discovering vertex v now, not u 
[SVN r8623]
 2001-01-17 04:27:15 +00:00
Jeremy Siek
1e41917003 changed the location of discover_vertex 
[SVN r8622]
 2001-01-17 04:26:38 +00:00
Jeremy Siek
76a3eaf8b9 a little cleanup 
[SVN r8618]
 2001-01-16 02:17:18 +00:00
Jeremy Siek
bc4436fb64 still under construction 
[SVN r8617]
 2001-01-16 02:13:20 +00:00
Jeremy Siek
2d1c56c56b get property #ifdef's around the property_num stuff 
[SVN r8616]
 2001-01-16 02:11:38 +00:00
Jeremy Siek
a3f2c25bd9 *** empty log message *** 
[SVN r8615]
 2001-01-16 02:08:36 +00:00
Jeremy Siek
ac33db402e fixed vertices(), needed to return an sgb_vertex_iterator 
[SVN r8609]
 2001-01-15 22:54:20 +00:00
Jeremy Siek
07868b795a opps, property_num is needed 
[SVN r8601]
 2001-01-15 03:21:36 +00:00
Jeremy Siek
60ca63f417 fixed some warnings under g++ 
[SVN r8600]
 2001-01-15 03:10:11 +00:00
Jeremy Siek
5ae3739a7b MIPSpro port 
[SVN r8585]
 2001-01-14 01:15:10 +00:00
Jeremy Siek
3640e80d37 fixes for SGI MIPSpro C++ and STLport. Mostly had to do with members 
being compiled even when they are not called. Still need fixes for
iterator adaptors


[SVN r8583]
 2001-01-13 21:51:14 +00:00
Jeremy Siek
38a3312384 no change 
[SVN r8582]
 2001-01-13 18:25:43 +00:00
Jeremy Siek
e6f1759887 added version 2 of add_vertex fo the vec_adj_list 
[SVN r8581]
 2001-01-13 18:25:24 +00:00
Jeremy Siek
df9b4add99 add_edge() now returns a valid edge descriptor whether or not the 
edge is added


[SVN r8576]
 2001-01-13 18:08:08 +00:00
Jeremy Siek
10de7f9078 added a property object version of add_vertex() 
[SVN r8575]
 2001-01-13 17:54:24 +00:00
Jeremy Siek
9176af4e92 fixed SGI MIPSpro problems 
[SVN r8558]
 2001-01-12 02:35:36 +00:00
Jeremy Siek
5ffd82ed12 fixed problem in remove_out_edges_if and remove_in_edges_if in the bidir 
case, was deleting edge property objects prematurely


[SVN r8545]
 2001-01-10 17:03:26 +00:00
Jeremy Siek
51dbf4868e untabified detail/adjacency_list.hpp 
[SVN r8541]
 2001-01-10 04:14:31 +00:00
Jeremy Siek
b2e9983a13 fixed bidir remove edge, and changed in_edges() to given better error 
messages when used with directedS graph


[SVN r8539]
 2001-01-10 00:29:55 +00:00
Jeremy Siek
1e5dcbdd06 fixed default constructor for bfs_visitor, etc. 
[SVN r8511]
 2001-01-03 16:23:43 +00:00
Jeremy Siek
48d486929f working on shortening symbol names 
[SVN r8488]
 2000-12-22 16:04:09 +00:00
Jeremy Siek
fd7f5d5a0e fixed edge_descriptor stability problem for case of EdgeList=vecS by 
changing stored_edge_property to hold the properties object by auto_ptr
instead of by value


[SVN r8487]
 2000-12-22 15:30:22 +00:00
Jeremy Siek
b19244f4f4 fixed mixup in edge direction 
[SVN r8481]
 2000-12-19 20:53:04 +00:00
Jeremy Siek
12719509b1 added nums for edge property enums 
[SVN r8431]
 2000-12-09 19:53:09 +00:00
Jeremy Siek
841bfb1a57 pending/concept_checks.hpp -> concept_check.hpp 
[SVN r8417]
 2000-12-09 15:36:46 +00:00
Jeremy Siek
1ae38456f5 put rand back in 
[SVN r8390]
 2000-12-05 16:00:37 +00:00
Jeremy Siek
4944df198e various changes, almost forgot to check in 
[SVN r8379]
 2000-12-03 06:20:23 +00:00
Jeremy Siek
6458c75bf3 fixed opposite, thanks Krishna! 
[SVN r8378]
 2000-12-03 02:10:48 +00:00
Jeremy Siek
30dd7b8d20 Andreas's Patch 
[SVN r8323]
 2000-11-25 16:00:25 +00:00
Jeremy Siek
644a810441 concept checking changes, and usage of concept changes 
[SVN r8305]
 2000-11-22 19:17:36 +00:00
Jeremy Siek
120fa133ed fixed some bugs in remove_in_edge_if(), yeah concept checks! 
[SVN r8290]
 2000-11-22 05:51:04 +00:00
Jeremy Siek
5b094135ed fixed problems with ucs_bfs_visitor, missing parameter var names 
[SVN r8285]
 2000-11-22 02:49:44 +00:00
Jeremy Siek
69020e939c concept checking changes 
[SVN r8278]
 2000-11-21 20:18:07 +00:00
Jeremy Siek
0a5c9360de some concept checking changes as per review comments 
[SVN r8268]
 2000-11-20 18:17:52 +00:00
Jeremy Siek
8011ce8473 minor edit 
[SVN r8261]
 2000-11-19 23:36:04 +00:00
Jeremy Siek
b5412619a1 changed initialization requirements for max flow, and changed read_dimacs 
[SVN r8260]
 2000-11-19 23:25:41 +00:00
Jeremy Siek
f43bf0b5dd more consistent variable naming, i -> u, j -> v 
[SVN r8258]
 2000-11-19 18:25:31 +00:00
Jeremy Siek
28479c122c readability improvements 
[SVN r8257]
 2000-11-19 17:36:42 +00:00
Jeremy Siek
0a8b1927ae minor edits 
[SVN r8254]
 2000-11-18 19:50:38 +00:00
Jeremy Siek
489a92cb4a a few minor edits 
[SVN r8249]
 2000-11-18 03:31:16 +00:00
Jeremy Siek
31f2bb360c fixed typo in edge_less(), thanks Krishna! 
[SVN r8216]
 2000-11-15 15:01:26 +00:00
Jeremy Siek
2f7b85f3a4 few edits 
[SVN r8209]
 2000-11-15 04:51:41 +00:00
Jeremy Siek
445f9c0c06 new file, used for max flow 
[SVN r8207]
 2000-11-15 04:47:30 +00:00
Jeremy Siek
fac92e19dc applied Scherer's patch to use the SGB headers with the PROTOTYPES patch 
[SVN r8205]
 2000-11-14 23:00:11 +00:00
Jeremy Siek
a62f21608d almost done! 
[SVN r8200]
 2000-11-13 15:02:05 +00:00
Jeremy Siek
f74a1c7b6a *** empty log message *** 
[SVN r8199]
 2000-11-12 23:43:29 +00:00
Jeremy Siek
8b11baa5cf making some changes with regards to the hi_pr.c implementation 
[SVN r8198]
 2000-11-12 23:42:35 +00:00
Jeremy Siek
d938af0404 more work on max-flow, getting closer to finishing 
[SVN r8179]
 2000-11-12 20:28:37 +00:00
Jeremy Siek
fe951bf5a6 Codewarrior 6.0 port 
[SVN r8108]
 2000-11-03 04:28:09 +00:00
Jeremy Siek
f9adb71cd1 port to Codewarrior 6.0 
[SVN r8107]
 2000-11-03 04:25:13 +00:00
Jeremy Siek
7fdab46254 added a couple utility functions 
[SVN r8094]
 2000-11-01 03:25:29 +00:00
Jeremy Siek
481faaf2f1 more edits 
[SVN r8093]
 2000-11-01 02:44:58 +00:00
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
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
Dave Abrahams
e71d99a37c fix #if (defined ...) directive, remove unused arguments to suppress warnings 
[SVN r7800]
 2000-09-24 22:54:44 +00:00
Dave Abrahams
8f96c9d5fb eliminate unused parameters to suppress warnings 
[SVN r7799]
 2000-09-24 22:53:00 +00:00
Jeremy Siek
6d16e4414d fixed the property_traits specialization for default_color, and 
got rid of some VC++ warnings


[SVN r7798]
 2000-09-24 21:25:55 +00:00
Jeremy Siek
2521a23ef6 PA -> Map name change and documentation cleanup/additions 
[SVN r7795]
 2000-09-24 20:51:17 +00:00
Dave Abrahams
cb96544da6 undo my mistakes in v. 1.8 
[SVN r7789]
 2000-09-24 01:45:04 +00:00
Dave Abrahams
45c15eaf03 fix obsolete #include of property_accessor.hpp 
[SVN r7787]
 2000-09-24 01:02:52 +00:00
Jeremy Siek
7aa653d605 VC++ fixes 
[SVN r7786]
 2000-09-24 00:41:40 +00:00
Jeremy Siek
7551468610 fixed hash_set include file ordering bug in adjacency_list.hpp 
and some bugs in LvaluePropertyMap_concept, added
Mutable_LvaluePropertyMap_concept


[SVN r7774]
 2000-09-22 19:02:55 +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
8e75df5e96 changes for visual c++ port 
[SVN r7764]
 2000-09-22 04:18:51 +00:00
Jeremy Siek
4c8ebe2719 moved adjacency_list_traits out of the detail directory 
[SVN r7762]
 2000-09-21 22:24:57 +00:00
Jeremy Siek
2c75d3d962 fixed some name lookup issues for get(T* ) 
[SVN r7760]
 2000-09-21 18:59:18 +00:00
Jeremy Siek
6fc559c12c put_get_at moved out of detail 
[SVN r7759]
 2000-09-21 18:53:23 +00:00
Jeremy Siek
1cb82e05ee removed some obsolete files 
[SVN r7758]
 2000-09-21 18:45:52 +00:00
Jeremy Siek
0421b43b77 more property accessor -> property map changes 
[SVN r7756]
 2000-09-21 18:34:54 +00:00
Jeremy Siek
741b96e913 property accessor interface changes 
[SVN r7752]
 2000-09-21 03:31:19 +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
56f4ebbfa6 edits, bib additions 
[SVN r7748]
 2000-09-20 18:29:01 +00:00
Jeremy Siek
c45bce11a7 fixed some misuses of BOOST_NO_STD_ITERATOR_TRAITS, changing it 
to BOOST_NO_ITERATOR_ADAPTORS, which is now always defined. Too
many problems:
1. internal compiler errors on VC++
2. warning from is_convertible under g++


[SVN r7732]
 2000-09-19 01:58:00 +00:00
Jeremy Siek
7ac3f03e2b changed #include iterator_adaptors to #include integer_range 
[SVN r7731]
 2000-09-19 01:25:14 +00:00
Jeremy Siek
671419d729 various edits 
[SVN r7729]
 2000-09-18 21:06:23 +00:00
Jeremy Siek
3431511709 integer range moved to its own file 
[SVN r7720]
 2000-09-18 10:00:12 +00:00
Jeremy Siek
acc52b59ef integer_range moved to new header 
[SVN r7719]
 2000-09-18 09:55:23 +00:00
Jeremy Siek
417ef982b6 few typos 
[SVN r7715]
 2000-09-18 09:32:27 +00:00
Jeremy Siek
53562cf305 with KCC, the nested stack class is having access problems despite the 
friend decl. Made some stuff public for now


[SVN r7713]
 2000-09-18 09:23:09 +00:00
Jeremy Siek
99f199410c removed some #if 0 stuff 
[SVN r7710]
 2000-09-18 09:04:36 +00:00
Jeremy Siek
eb0889cc9e changed macro name for templated iterator constructors 
[SVN r7707]
 2000-09-18 08:56:18 +00:00
Jeremy Siek
ba97a7c466 pending stuff from Boost Graph Library 
[SVN r7704]
 2000-09-18 08:24:47 +00:00
Jeremy Siek
149da0342b new files for boost graph library 
[SVN r7701]
 2000-09-18 08:21:44 +00:00