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
b1784b9ebb added another test 
[SVN r12031]
 2001-12-13 16:00:37 +00:00
Jeremy Siek
7a31d48962 got basic add_vertex and add_edge tests working 
[SVN r12029]
 2001-12-13 06:09:25 +00:00
Jeremy Siek
ab6d7a4b45 new file, modularized generic graph tests 
[SVN r12026]
 2001-12-13 03:23:18 +00:00
Jeremy Siek
097001da6a added indirect_pmap 
[SVN r12003]
 2001-12-10 16:24:39 +00:00
Jeremy Siek
6fda589723 added a note at the top 
[SVN r12002]
 2001-12-10 04:11:58 +00:00
Jeremy Siek
08b26e3f3b additions from the Wiki 
[SVN r12001]
 2001-12-10 04:10:00 +00:00
Jeremy Siek
b761b44a0d any_equal -> contains 
and moved iota to detail/algorithm.hpp


[SVN r12000]
 2001-12-10 03:58:15 +00:00
Jeremy Siek
02ac6db93d moved algorithm.hpp again 
[SVN r11998]
 2001-12-10 03:44:04 +00:00
Jeremy Siek
12e472b741 moved to boost/detail 
[SVN r11997]
 2001-12-10 03:40:27 +00:00
Jeremy Siek
994bbd5f4a this is getting used in the isomorphism algorithm. 
This will eventually develop into the Boost.Algorithm library


[SVN r11996]
 2001-12-10 03:39:57 +00:00
Jeremy Siek
73f8ed8f4c changed location of the algorithm.hpp header 
[SVN r11994]
 2001-12-10 03:33:46 +00:00
Jeremy Siek
36a92c7f3b being used in isomorphism.hpp 
[SVN r11993]
 2001-12-10 03:32:57 +00:00
Jeremy Siek
6f93b9d06d new version 
[SVN r11989]
 2001-12-09 16:46:12 +00:00
Jeremy Siek
320200fbc5 added a make function 
[SVN r11982]
 2001-12-08 20:42:36 +00:00
Jeremy Siek
a0061ba07e ADJACENT -> ADJ 
[SVN r11974]
 2001-12-07 17:34:56 +00:00
Jeremy Siek
d843017353 added vertex invariant stuff for isomorphism 
[SVN r11967]
 2001-12-07 07:55:12 +00:00
Jeremy Siek
c07cc82a4f removed _T in a couple places 
[SVN r11961]
 2001-12-06 20:41:06 +00:00
Jeremy Siek
ab92236d78 typo 
[SVN r11958]
 2001-12-06 17:08:47 +00:00
Jeremy Siek
ff79797a30 changed to safer two for-loop mechanism 
[SVN r11957]
 2001-12-06 17:07:51 +00:00
Jeremy Siek
8ddcdfd33e added more warnings and examples 
[SVN r11956]
 2001-12-06 16:20:33 +00:00
Jeremy Siek
dcde366d0e added a warning 
[SVN r11955]
 2001-12-06 16:17:33 +00:00
Jeremy Siek
25302ccbd7 fixed bug, edge -> edges 
[SVN r11934]
 2001-12-05 20:27:12 +00:00
Jeremy Siek
7234e21211 added some default constructors to property maps 
[SVN r11925]
 2001-12-05 03:41:40 +00:00
Jeremy Siek
571a855bbc fixed a bug in some of them, can't assign to edge or vertex var in the 
initialization part, might be an empty sequence


[SVN r11923]
 2001-12-05 03:40:10 +00:00
Jeremy Siek
9177957cfc added a comment to document how the macros work 
[SVN r11920]
 2001-12-05 00:36:14 +00:00
Jeremy Siek
c8d186e50b new files 
[SVN r11919]
 2001-12-04 23:07:03 +00:00
Jeremy Siek
7ecf6f59a6 improved and simplified version, matching the literate doc 
[SVN r11893]
 2001-12-03 22:43:11 +00:00
Jeremy Siek
2af0e49c87 removed debug print stuff 
[SVN r11817]
 2001-11-29 23:37:25 +00:00
Jeremy Siek
4585685c64 fixed another bug 
[SVN r11816]
 2001-11-29 23:27:47 +00:00
Douglas Gregor
1a29ad2c7a isomorphism.hpp: 
- Fixed small typo - used Graph1 instead of Graph2 to get VertexG2


[SVN r11805]
 2001-11-29 13:33:23 +00:00
Jeremy Siek
7385173288 fixed several bugs 
[SVN r11803]
 2001-11-29 07:08:17 +00:00
Douglas Gregor
04ef43e4ac graph/isomorphism.hpp: 
- Added some missing "typename"s

random/uniform_int.hpp:
  - Don't include <limits> directly


[SVN r11802]
 2001-11-29 04:03:52 +00:00
Jeremy Siek
6b3b2d1c0c added dijkstra_shortest_paths_no_init 
[SVN r11798]
 2001-11-28 21:58:53 +00:00
Douglas Gregor
0385bca4b7 depth_first_search.hpp: 
- Added ability to specify starting vertex for depth_first_search


[SVN r11793]
 2001-11-28 06:55:46 +00:00
Jeremy Siek
e579bf2cd1 fixed bug in make_filtered_graph with respect to the VertexPredicate 
[SVN r11646]
 2001-11-09 20:55:45 +00:00
Jeremy Siek
076be173e2 changed subgraph constructor 
[SVN r11643]
 2001-11-09 14:52:23 +00:00
Jeremy Siek
04bc75cd40 some bug fixes from Rich 
[SVN r11641]
 2001-11-09 14:41:02 +00:00
Jeremy Siek
140de98250 make sure #include <boost/config.hpp> comes first 
[SVN r11617]
 2001-11-06 21:45:27 +00:00
Jeremy Siek
43efa28d29 *** empty log message *** 
[SVN r11607]
 2001-11-06 04:18:10 +00:00
Jeremy Siek
90e70dce7b special case for empty graph and sixed a problem with orig_to_copy 
[SVN r11598]
 2001-11-05 20:28:41 +00:00
Jeremy Siek
ea5aa3d107 fixed get() constness 
[SVN r11597]
 2001-11-05 20:13:55 +00:00
Jeremy Siek
2c10480b28 changed to take const graph in constructor 
[SVN r11593]
 2001-11-05 17:22:01 +00:00
Jeremy Siek
7162fea287 fixed lexical cast g++ sstream problem 
[SVN r11592]
 2001-11-05 16:43:43 +00:00
Jeremy Siek
1c9b7a86f5 finished changes for random acces edge list 
[SVN r11579]
 2001-11-05 03:51:41 +00:00
Jeremy Siek
2d22a32f3a added random access option for the edge list 
[SVN r11578]
 2001-11-05 03:40:55 +00:00
Jeremy Siek
f3ddfbfead finished adding non-named parameter (forgot one thing) 
[SVN r11577]
 2001-11-05 01:07:04 +00:00
Jeremy Siek
3ddd054124 non-named parameter version of some BGL algorithms 
some VC++ compiler stuff


[SVN r11576]
 2001-11-04 23:24:12 +00:00
Jeremy Siek
cb16f8a63e added a copy constructor to do deep copy of the list of children 
[SVN r11564]
 2001-11-04 05:13:14 +00:00
Jeremy Siek
a2fa9cf2cb avoid warnings about not being initialized 
[SVN r11562]
 2001-11-04 04:08:46 +00:00
Jeremy Siek
6fb684c821 iterator adaptor change 
[SVN r11559]
 2001-11-04 03:28:19 +00:00
Jeremy Siek
1c31f8cafa some more iterator adaptor changes 
[SVN r11555]
 2001-11-04 03:07:53 +00:00
Jeremy Siek
1ffe30f89b iterator adaptor update and related changes 
[SVN r11554]
 2001-11-04 02:50:10 +00:00
Jeremy Siek
e7dda7eb6d *** empty log message *** 
[SVN r11553]
 2001-11-04 00:26:55 +00:00
Jeremy Siek
4b7aa8fc4b *** empty log message *** 
[SVN r11552]
 2001-11-03 19:13:47 +00:00
Jeremy Siek
86e7e07e2e *** empty log message *** 
[SVN r11551]
 2001-11-03 17:20:30 +00:00
Jeremy Siek
fbe3b430e0 *** empty log message *** 
[SVN r11550]
 2001-11-03 16:38:55 +00:00
Jeremy Siek
21ba3be83c *** empty log message *** 
[SVN r11548]
 2001-11-03 06:20:59 +00:00
Jeremy Siek
8c5fc2a96e *** empty log message *** 
[SVN r11543]
 2001-11-03 04:43:33 +00:00
Jeremy Siek
8888e44a0f *** empty log message *** 
[SVN r11542]
 2001-11-03 01:46:24 +00:00
Jeremy Siek
d5d69d0c82 *** empty log message *** 
[SVN r11539]
 2001-11-02 22:51:24 +00:00
Jeremy Siek
44c8e75c2e *** empty log message *** 
[SVN r11538]
 2001-11-02 21:35:44 +00:00
Jeremy Siek
98f6b487bd fixes for KCC 
[SVN r11535]
 2001-11-02 14:47:00 +00:00
Jeremy Siek
deb9d39027 kcc fixes 
[SVN r11533]
 2001-11-02 06:21:32 +00:00
Jeremy Siek
d265125e8f fixed isomoprhism 
[SVN r11519]
 2001-11-01 22:43:20 +00:00
Jeremy Siek
bb0fc3a38c various fixes 
[SVN r11513]
 2001-11-01 20:30:32 +00:00
Jeremy Siek
36e2a3074f fixed signed/unsigned compares 
[SVN r11512]
 2001-11-01 20:10:30 +00:00
Jeremy Siek
393fa73878 fixed bug in constructor 
[SVN r11434]
 2001-10-24 19:00:22 +00:00
Jeremy Siek
3521815d8c fixed include of bucket sorter 
[SVN r11343]
 2001-10-04 22:47:31 +00:00
Jeremy Siek
ce7f13f760 fixed 
[SVN r11342]
 2001-10-04 22:46:41 +00:00
Jeremy Siek
36da83ffe1 visitor stuff 
[SVN r11280]
 2001-09-26 15:28:51 +00:00
Jeremy Siek
c78cc61a52 added default_bfs_visitor 
[SVN r11279]
 2001-09-26 15:28:41 +00:00
Darin Adler
0d833d261b Fix to work with non-std extensions namespace. 
[SVN r11193]
 2001-09-22 02:55:45 +00:00
Darin Adler
b6df85d0ff Fix to work properly with non-std extensions namespace. 
[SVN r11192]
 2001-09-22 02:55:10 +00:00
Jeremy Siek
61ba919d47 bye bye 
[SVN r11185]
 2001-09-21 17:16:21 +00:00
Jeremy Siek
f96a2347c0 changed #include of tree_structure.hpp to tree_traits.hpp 
[SVN r11171]
 2001-09-20 15:37:29 +00:00
Jeremy Siek
14dee94585 added named parameter version 
[SVN r11124]
 2001-09-14 17:01:16 +00:00
Jeremy Siek
918a13fd5d new file 
[SVN r11107]
 2001-09-12 20:48:21 +00:00
Jeremy Siek
d01e32a0c8 moved source(pair) and target(pair) into namespace std 
[SVN r11096]
 2001-09-11 15:28:50 +00:00
Jeremy Siek
da4c8f3c59 added a public non-NTP version 
[SVN r11048]
 2001-09-06 05:23:21 +00:00
Jeremy Siek
a8ccda6a94 switch to use simpler version of BFS 
[SVN r11047]
 2001-09-06 05:20:45 +00:00
Jeremy Siek
78e6dc44cd fixed breadth_first_search 
[SVN r11046]
 2001-09-06 05:12:42 +00:00
Jeremy Siek
cac9c7c670 changed the name of bfs_impl to breadth_first_visit and made it public 
(moved out of detail namespace)


[SVN r11044]
 2001-09-06 04:57:00 +00:00
Jeremy Siek
741ac3cc5d swap unqualified is not working for builtins on the MacOS X c++ 
[SVN r11043]
 2001-09-06 04:14:38 +00:00
Jeremy Siek
37cfe92cd1 call abs() unqualified 
[SVN r11031]
 2001-09-05 15:04:39 +00:00
Jeremy Siek
be7fdbbc90 call std::swap unqualified 
[SVN r11030]
 2001-09-05 15:03:28 +00:00
Jeremy Siek
80d97db4d4 removed inf and zero generator, just passing in objects instead 
[SVN r11012]
 2001-09-03 23:15:55 +00:00
Jeremy Siek
63cb03ee66 updated to dijkstra change 
[SVN r11009]
 2001-09-03 21:17:45 +00:00
Jeremy Siek
753f3deacc switched to closed plus 
[SVN r11006]
 2001-09-03 20:36:51 +00:00
Jeremy Siek
020fff0e68 added closed plus 
[SVN r11005]
 2001-09-03 20:36:22 +00:00
Jeremy Siek
8e55436641 reverted the change to use expand/summarize. That abstraction doesn't 
work for the implementation because the compare is really required,
for the queue in Dijkstra's and for checking for neg cycles in Bellman.


[SVN r11004]
 2001-09-03 20:25:49 +00:00
Jeremy Siek
e49c09dbcc removed unused parameter 
[SVN r11000]
 2001-09-03 16:01:43 +00:00
Jeremy Siek
585bdc4581 now this is auto-generated 
[SVN r10958]
 2001-08-29 16:58:38 +00:00
Jeremy Siek
4978760586 fixed hash_setS by adding a specialization of hash<> for stored edge 
[SVN r10956]
 2001-08-29 03:18:47 +00:00
Jeremy Siek
78221a7d9d avoid warning about un-init var 
[SVN r10955]
 2001-08-28 22:17:56 +00:00
Jeremy Siek
f1218f29c1 fixed leda_node_property_map 
[SVN r10954]
 2001-08-28 22:17:13 +00:00
Jeremy Siek
8e883f6b8d changed handling of zero element 
[SVN r10945]
 2001-08-28 02:00:54 +00:00
Jeremy Siek
a8169117e7 removed some unused parameter names 
[SVN r10943]
 2001-08-28 01:01:02 +00:00
Jeremy Siek
38d9e1c16a added a missing typename 
[SVN r10942]
 2001-08-28 00:56:44 +00:00
Jeremy Siek
fce1e474de changed dijkstra's and bellman_ford to reflect closed semiring abstraction 
[SVN r10941]
 2001-08-27 22:31:48 +00:00
Jeremy Siek
79c23ef37c changed from #include <boost/utility.hpp> to #include <boost/tuple/tuple.hpp> 
to get tie()


[SVN r10940]
 2001-08-27 14:08:52 +00:00
Jeremy Siek
8dbcb2cc35 removed #include of map and hash_map 
[SVN r10937]
 2001-08-26 19:17:57 +00:00
Jeremy Siek
3633d698d5 edge iterators qualify as forward iterators 
[SVN r10933]
 2001-08-24 20:29:24 +00:00
Jeremy Siek
f4bee8e49d added #include of <cmath> for std::abs(float) 
[SVN r10932]
 2001-08-24 20:05:55 +00:00
Jeremy Siek
a53afa3f85 made condensation graph separate 
[SVN r10879]
 2001-08-16 18:57:48 +00:00
Jeremy Siek
d7fef57674 made build_component_lists a separate function 
[SVN r10878]
 2001-08-16 15:28:37 +00:00
Jeremy Siek
cc7bb99dab added build_components_lists 
[SVN r10877]
 2001-08-16 15:27:58 +00:00
Jeremy Siek
3573eca026 removed check for self edges in final stage 
[SVN r10869]
 2001-08-15 13:16:56 +00:00
Jeremy Siek
63801dee89 added concept check of the VertexIndexMap 
[SVN r10865]
 2001-08-15 03:25:07 +00:00
Jeremy Siek
377af01609 make component_number a property map 
[SVN r10863]
 2001-08-15 02:01:12 +00:00
Jeremy Siek
1c27e7e1d7 added another concept check 
[SVN r10859]
 2001-08-15 01:53:27 +00:00
Jeremy Siek
a28c64e02b changed the implementation a bunch 
[SVN r10858]
 2001-08-15 01:49:40 +00:00
Jeremy Siek
cab2ffe94b fixed num_vertices(G) == 0 case 
[SVN r10826]
 2001-08-09 14:37:10 +00:00
Jeremy Siek
af8a8a7515 fixed some grammar/spelling and complexity 
[SVN r10825]
 2001-08-09 13:40:56 +00:00
Jeremy Siek
66e3331645 MutableGraph -> EdgeMutableGraph 
[SVN r10808]
 2001-08-07 20:34:37 +00:00
Jeremy Siek
a91c4c778d added include for fstream 
[SVN r10806]
 2001-08-07 20:20:34 +00:00
Jeremy Siek
1b5044517d some half fixes 
[SVN r10805]
 2001-08-07 20:16:12 +00:00
Jeremy Siek
56ea9ab04f various small edits and fixes 
[SVN r10804]
 2001-08-07 20:13:14 +00:00
Jeremy Siek
f0b9143ff4 new file 
[SVN r10802]
 2001-08-07 18:06:21 +00:00
Darin Adler
1f770d8cd5 Spell things consistently. Add some bits of Mac stuff to the tests. 
Use std::size_t where needed.


[SVN r10800]
 2001-08-07 17:22:02 +00:00
Jeremy Siek
7c4b90d3a5 added Vladimir's functions 
[SVN r10739]
 2001-08-03 18:29:12 +00:00
Jeremy Siek
df74e82f30 added workaround for abs 
[SVN r10738]
 2001-08-03 16:33:45 +00:00
Jeremy Siek
8496830250 fixed the _visit() versions 
[SVN r10736]
 2001-08-02 16:26:38 +00:00
Jeremy Siek
1b2fdeaa9a rolling back, splitting out the neighbor bfs 
[SVN r10735]
 2001-08-02 15:56:57 +00:00
Jeremy Siek
df57d4ff71 split from breadth_first_search.hpp 
[SVN r10734]
 2001-08-02 15:56:39 +00:00
Jeremy Siek
cb8b64e33f added neighbor_breadth_first_visit 
[SVN r10722]
 2001-07-30 15:30:31 +00:00
Jeremy Siek
c609181bad added neighbor_breadth_first_search 
[SVN r10710]
 2001-07-27 21:27:44 +00:00
Jeremy Siek
76de551288 added check for directed graph 
[SVN r10709]
 2001-07-27 14:26:08 +00:00
Jeremy Siek
637c6d4b63 fixed memory leak in ~adj_list_impl() 
[SVN r10703]
 2001-07-25 15:11:21 +00:00
Jeremy Siek
6f356bf76d fix a memory leak 
[SVN r10698]
 2001-07-24 18:16:22 +00:00
Jeremy Siek
2af0b6c3e9 [Francios Faure] 
I have added a new functionality to adjacency_list_io: now it is                possible to input/output subsets of properties. This is useful when the         nodes and edges contain auxiliary data which is irrelevant in a                 description file.


[SVN r10666]
 2001-07-19 15:30:00 +00:00
Jeremy Siek
b4cd14409b added clear_out_edges() 
[SVN r10663]
 2001-07-18 22:49:33 +00:00
Jeremy Siek
d56e2dcca3 removed use of color_vec[0] to avoid problems when num_vertices(g) == 0 
[SVN r10572]
 2001-07-09 14:10:56 +00:00
Jeremy Siek
1ae3184d72 removed unused parameter 
[SVN r10474]
 2001-06-28 19:28:17 +00:00
Jeremy Siek
03c5d4bd5d new file 
[SVN r10473]
 2001-06-28 19:21:47 +00:00
Jeremy Siek
3f2ba8e6c5 removed unused parameter 
[SVN r10471]
 2001-06-28 17:53:58 +00:00
Jeremy Siek
efb7469f57 fixed warning 
[SVN r10470]
 2001-06-28 17:45:06 +00:00
Jeremy Siek
71b616180a fixed some g++ warnings, unused variables, etc. 
[SVN r10467]
 2001-06-28 17:29:46 +00:00
Jeremy Siek
310050bc6a forgot to commit fix to the traversal_category 
[SVN r10466]
 2001-06-28 15:14:42 +00:00
Dave Abrahams
8235b88eed untabified 
[SVN r10356]
 2001-06-18 13:13:35 +00:00
Jeremy Siek
f9001b444a various cleanup 
[SVN r10335]
 2001-06-14 19:19:00 +00:00
Jeremy Siek
b528c8d862 new algorithm, thanks to Lie-Quan Lee! 
[SVN r10332]
 2001-06-14 18:38:16 +00:00
Jeremy Siek
28696f5d5f fixed bug in constructor of the edge iterator 
[SVN r10309]
 2001-06-11 15:36:28 +00:00
Jeremy Siek
36e574eeaa fixed search-replace error that munged the name of sgb_vertex_name_map 
[SVN r10256]
 2001-06-02 17:10:00 +00:00
Jeremy Siek
d3fe34a860 changed "gen" to "bind" inside slistS 
[SVN r10241]
 2001-05-29 18:03:09 +00:00
Jeremy Siek
009b171767 removed initialize() 
[SVN r10203]
 2001-05-23 18:39:00 +00:00
Jeremy Siek
8be1db0687 removed vis.initialize 
[SVN r10202]
 2001-05-23 18:38:49 +00:00
Jeremy Siek
f861bff900 only do overflow check when w_e > 0 
[SVN r10199]
 2001-05-23 16:44:07 +00:00
Jeremy Siek
bed761e2c2 added check for overflow 
[SVN r10198]
 2001-05-23 16:40:46 +00:00
Jeremy Siek
db5a2b138d fixed to do topological order (not reverse topo) 
[SVN r10197]
 2001-05-23 16:39:49 +00:00
Jeremy Siek
27960ba125 put initialize back in 
[SVN r10196]
 2001-05-23 16:01:14 +00:00
Jeremy Siek
2251bbcb88 fixed property map, added default constructor 
[SVN r10195]
 2001-05-23 15:37:57 +00:00
Jeremy Siek
c657912300 forgot to remove a comment 
[SVN r10186]
 2001-05-22 15:25:03 +00:00
Jeremy Siek
7530c853c1 changed to use vertex_property and edge_property traits classes 
[SVN r10185]
 2001-05-22 03:59:43 +00:00
Jeremy Siek
6509b5286c added specialization of vertex_property and edge_property traits classes 
[SVN r10183]
 2001-05-22 02:04:19 +00:00
Jeremy Siek
26229bc41d added vertex_property and edge_property 
[SVN r10182]
 2001-05-22 01:55:52 +00:00
Jeremy Siek
61a1d47e50 added some property graph features 
[SVN r10181]
 2001-05-22 01:17:36 +00:00
Jeremy Siek
e2a15d933f fixed reference type for adjacency_iterator and added adjacency_graph_tag 
to the traversal category


[SVN r10179]
 2001-05-21 20:07:21 +00:00
Jeremy Siek
ccd4026450 removed const casts 
[SVN r10178]
 2001-05-21 19:35:01 +00:00
Jeremy Siek
75c8652d82 fixed source() and target() functions to take a const graph ptr 
[SVN r10174]
 2001-05-21 19:17:08 +00:00
Jeremy Siek
e662337924 more fixes for const correctness 
[SVN r10172]
 2001-05-21 18:35:25 +00:00
Jeremy Siek
f71a3a3ec1 changed default predecessor map to the dummy property map 
[SVN r10171]
 2001-05-21 18:32:26 +00:00
Jeremy Siek
71c875133a some changes to the mutable graph concepts 
[SVN r10169]
 2001-05-21 18:13:33 +00:00
Jeremy Siek
796580e232 updated the traversal tag 
[SVN r10166]
 2001-05-21 17:28:08 +00:00
Jeremy Siek
abe493726d changed VertexAndEdgeList to VertexList and EdgeList 
[SVN r10162]
 2001-05-21 00:47:11 +00:00
Jeremy Siek
8e26b31654 changed traversal tags to take into account change in VertexListGraph 
[SVN r10151]
 2001-05-19 02:36:19 +00:00
Jeremy Siek
62d252cf30 updated traversal tags to take into account change in VertexListGraph 
[SVN r10150]
 2001-05-19 02:35:55 +00:00
Jeremy Siek
6112510ccc updated for change in VertexListGraph 
[SVN r10149]
 2001-05-19 02:31:15 +00:00
Jeremy Siek
03bdb90920 updated for removal of vertex_and_edge_list_graph_tag 
[SVN r10148]
 2001-05-19 02:30:41 +00:00
Jeremy Siek
770d1be136 vertex and edge list removed 
[SVN r10147]
 2001-05-19 02:29:32 +00:00
Jeremy Siek
1d119b7e06 changed VertexListGraph 
[SVN r10146]
 2001-05-19 02:25:47 +00:00
Jeremy Siek
dd326e44e1 fixed some property map constructors 
[SVN r10144]
 2001-05-19 02:08:46 +00:00
Jeremy Siek
46c4758971 added default constructor to property maps 
[SVN r10143]
 2001-05-19 01:29:36 +00:00
Jeremy Siek
08ebd39282 fixed the property maps 
[SVN r10142]
 2001-05-19 01:26:23 +00:00
Jeremy Siek
b6d8de4cf9 fixed some get color compare issues 
[SVN r10140]
 2001-05-18 22:49:44 +00:00
Jeremy Siek
2ddd8e0d87 fixed color comparison 
[SVN r10139]
 2001-05-18 22:47:04 +00:00
Jeremy Siek
0263065191 updated for put_get_helper 
[SVN r10137]
 2001-05-18 22:43:59 +00:00
Jeremy Siek
4e539c158a fixed LvaluePropertyGraphConcept 
[SVN r10136]
 2001-05-18 22:43:33 +00:00
Jeremy Siek
2466d4a818 updated for put_get_helper 
[SVN r10135]
 2001-05-18 22:35:51 +00:00
Jeremy Siek
980457c573 updated degree_property_map 
[SVN r10134]
 2001-05-18 22:31:13 +00:00
Jeremy Siek
5615f1a34c updated property maps 
[SVN r10133]
 2001-05-18 22:30:40 +00:00
Jeremy Siek
66220c880f fixed the property maps 
[SVN r10132]
 2001-05-18 22:28:41 +00:00
Jeremy Siek
2b3b105bf8 fixed random functions to handle num_vertices(g) == 1 case correctly 
[SVN r10105]
 2001-05-13 14:17:48 +00:00
Jeremy Siek
6d14ca4278 added RandNumGen parameter to the random graph functions 
[SVN r10102]
 2001-05-13 14:10:16 +00:00
Jeremy Siek
ce5ff30b1b added in_degree() 
[SVN r10092]
 2001-05-11 16:04:35 +00:00
Jeremy Siek
a1932a87df fixed property_map for filtered_graph 
[SVN r10084]
 2001-05-10 08:26:26 +00:00
Jeremy Siek
a81199c4e8 few fixes 
[SVN r10077]
 2001-05-09 05:14:16 +00:00
Jeremy Siek
c39e9ba90d removed excess template parameters from the strong_components() with 
all defaults


[SVN r10075]
 2001-05-09 03:00:40 +00:00
Jeremy Siek
fd57957914 mored vertex_root here 
[SVN r10073]
 2001-05-08 20:30:06 +00:00
Jeremy Siek
da9b33a3d7 moved vertex_root_t 
[SVN r10072]
 2001-05-08 20:29:46 +00:00
Jeremy Siek
f4448a194c dummy_cons -> static_object<detail::dummy_constructor>::get() 
[SVN r10056]
 2001-05-07 21:28:32 +00:00
Jeremy Siek
c11c698bec fixed constness of property maps to not depend on the constness of 
the property map object itself


[SVN r10053]
 2001-05-07 21:26:16 +00:00
Jeremy Siek
ad8fc9ca0d added comments about num_vertices() 
[SVN r10047]
 2001-05-07 20:36:15 +00:00
Jeremy Siek
e0b96232d1 changed num_vertices and num_edges 
[SVN r10046]
 2001-05-07 20:21:04 +00:00
Jeremy Siek
70a5ab79dd fixed num_vertices() and num_edges() 
[SVN r10045]
 2001-05-07 15:50:16 +00:00
Jeremy Siek
fc1154b36e fixed in_edges, typo in creating the in_edge_iter_policy 
[SVN r10044]
 2001-05-07 15:47:23 +00:00
Jeremy Siek
64bbd3a721 added root_vertex_num 
[SVN r10042]
 2001-05-07 04:19:22 +00:00
Jeremy Siek
c23f3afebe added root_vertex() 
[SVN r10041]
 2001-05-07 04:19:07 +00:00
Jeremy Siek
6447f3e0c1 changed interface to emphasize importance of the predecessor map 
[SVN r10038]
 2001-05-07 04:10:38 +00:00
Jeremy Siek
66504e2668 property map fixes 
[SVN r10036]
 2001-05-06 20:21:42 +00:00
Jeremy Siek
10e21dd82f changed from 0 to 1 for size of temporary vector 
[SVN r10016]
 2001-05-05 18:02:05 +00:00
Jeremy Siek
43a267a1a3 changed to creating size 0 to size 1 temporary vectors 
[SVN r10015]
 2001-05-05 17:58:56 +00:00
Jeremy Siek
e459d66d3f new file 
[SVN r10014]
 2001-05-05 16:37:14 +00:00
Jeremy Siek
d2259781a1 added reference to property maps 
[SVN r10013]
 2001-05-05 16:36:42 +00:00
Jeremy Siek
b0e3fe0c55 VC++ internal compiler error workaround (and a few more workarands too) 
[SVN r9988]
 2001-04-27 15:58:18 +00:00
Jeremy Siek
d869963bf3 moved operator<< for edge_desc_impl to namespace std to fix bug showing up when using STLport 
[SVN r9975]
 2001-04-24 14:14:49 +00:00
Jeremy Siek
f2810ee881 access violation, changed class result to a struct 
[SVN r9970]
 2001-04-24 03:56:46 +00:00
Jeremy Siek
bc5483502c VC++ workaround 
[SVN r9967]
 2001-04-24 03:33:05 +00:00
Jeremy Siek
cdb4c44d6a some VC++ workarounds 
[SVN r9966]
 2001-04-24 03:21:34 +00:00
Jeremy Siek
41393743d6 vc++ workarounds 
[SVN r9963]
 2001-04-24 02:58:39 +00:00
Jeremy Siek
911c3c3f08 removed erroneous return 
[SVN r9962]
 2001-04-24 02:21:09 +00:00
Jeremy Siek
f234453512 vc++ workarounds 
[SVN r9960]
 2001-04-24 02:08:45 +00:00
Jeremy Siek
177fcbdf4a vc++ workarounds and named parameter changes 
[SVN r9959]
 2001-04-24 01:46:38 +00:00
Jeremy Siek
dfcc95bc76 VC++ workaround 
[SVN r9953]
 2001-04-23 23:30:57 +00:00
Jeremy Siek
95ca715167 removed #if 0 
[SVN r9952]
 2001-04-23 23:25:04 +00:00
Jeremy Siek
beae839fea more vc++ workarounds 
[SVN r9951]
 2001-04-23 23:23:21 +00:00
Jeremy Siek
96fe03b71e VC++ workarounds 
[SVN r9950]
 2001-04-23 22:27:56 +00:00
Jeremy Siek
8a1daa735b vc++ workaround 
[SVN r9949]
 2001-04-23 22:27:34 +00:00
Jeremy Siek
3e773ebaf7 workaround for VC++ bug, confusion from the type<> class 
[SVN r9948]
 2001-04-23 21:42:14 +00:00
Jeremy Siek
ae3bdc2893 fixed get() for const graphs 
[SVN r9945]
 2001-04-23 20:01:25 +00:00
Jeremy Siek
3df72bcb26 named parameters changes 
[SVN r9942]
 2001-04-23 19:47:08 +00:00
Jeremy Siek
53d0c78393 moved edge_capacity_value into this file 
[SVN r9939]
 2001-04-23 19:45:04 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
1078af6c86 simplified code 
[SVN r9933]
 2001-04-23 19:00:20 +00:00
Jeremy Siek
960dc10fcd small edits 
[SVN r9932]
 2001-04-23 18:54:54 +00:00
Jeremy Siek
a33577dfe9 fixed a typo 
[SVN r9929]
 2001-04-23 18:49:27 +00:00
Jeremy Siek
17328ea518 small edits 
[SVN r9928]
 2001-04-23 18:48:59 +00:00
Jeremy Siek
f11e0c7736 added "type" to the default_param 
[SVN r9924]
 2001-04-23 18:21:31 +00:00
Jeremy Siek
8fb64a1adf fixed by in return type compile-time computation 
[SVN r9923]
 2001-04-23 18:20:16 +00:00
Jeremy Siek
c0fe0b2432 provide access to unqualified pmap 
[SVN r9922]
 2001-04-23 18:19:56 +00:00
Jeremy Siek
61f5b67f8b updated for named parameters 
[SVN r9921]
 2001-04-23 18:19:31 +00:00
Jeremy Siek
1420a46386 added specialization of graph_traits for Graph*const 
[SVN r9919]
 2001-04-23 18:06:30 +00:00
Jeremy Siek
dc4101b2fd resolved name conflict 
[SVN r9915]
 2001-04-23 17:48:33 +00:00
Jeremy Siek
81dfa0a162 choose_pmap to choose_const_pmap for vertex index 
[SVN r9913]
 2001-04-23 17:15:53 +00:00
Jeremy Siek
e6ac5e2e5b changed [] to get() 
[SVN r9910]
 2001-04-23 16:51:18 +00:00
Jeremy Siek
7f005bdc7c updated to use named parameters 
[SVN r9908]
 2001-04-23 16:36:30 +00:00
Jeremy Siek
90dcb85b49 updated for named parameters 
[SVN r9901]
 2001-04-23 06:21:21 +00:00
Jeremy Siek
221e9f053d fixed graphviz_io_traits 
[SVN r9900]
 2001-04-23 05:50:16 +00:00
Jeremy Siek
0d402ae6f5 removed reference vertex_index in case when color_map param is provided 
[SVN r9899]
 2001-04-23 05:41:03 +00:00
Jeremy Siek
4a200f9c7c untabify 
[SVN r9898]
 2001-04-23 05:40:06 +00:00
Jeremy Siek
7146fd319c fixed handling of vertex_index when color_map param is provided 
[SVN r9896]
 2001-04-23 05:27:35 +00:00
Jeremy Siek
fd7ed3fbff pass by value for inf and zero to allow for functions 
[SVN r9895]
 2001-04-23 04:28:22 +00:00
Jeremy Siek
74f877d9a7 added weight2 
[SVN r9894]
 2001-04-23 03:53:02 +00:00
Jeremy Siek
f3986e9966 changed to pass-by-value for distance_compare/combine so we can pass 
functions (in addition to function objects)


[SVN r9892]
 2001-04-23 03:44:02 +00:00
Jeremy Siek
ceb2bfadf2 updated to named parameters 
[SVN r9887]
 2001-04-23 01:50:52 +00:00
Jeremy Siek
404ed90019 named parameters and some related changes 
[SVN r9886]
 2001-04-23 01:24:03 +00:00
Jeremy Siek
dda7b5b40b updated for named parameters 
[SVN r9882]
 2001-04-22 22:06:22 +00:00
Jeremy Siek
1cf743abfd added some more parameters 
[SVN r9881]
 2001-04-22 22:06:03 +00:00
Jeremy Siek
a462655804 choose_pmap -> choose_const_pmap 
[SVN r9879]
 2001-04-22 22:05:22 +00:00
Jeremy Siek
5cc0fa180f cleaned up a bit 
[SVN r9878]
 2001-04-22 21:41:51 +00:00
Jeremy Siek
4643560dc6 switched to named params 
[SVN r9875]
 2001-04-22 21:04:45 +00:00
Jeremy Siek
e5751f31f5 fixed degree_vertex_invariant 
[SVN r9866]
 2001-04-22 16:57:43 +00:00
Jeremy Siek
095b01eb3f updated choose_pmap 
[SVN r9856]
 2001-04-21 22:02:23 +00:00
Jeremy Siek
e80eb85175 changed to use get() function 
[SVN r9853]
 2001-04-21 21:28:38 +00:00
Jeremy Siek
ca5c8ad7f0 changed names 
[SVN r9852]
 2001-04-21 21:28:24 +00:00
Jeremy Siek
69357fe4bb added operator() to property maps so they can be used as function objects 
[SVN r9851]
 2001-04-21 21:28:00 +00:00
Jeremy Siek
99ce28beaf added stuff for isomorphism 
[SVN r9850]
 2001-04-21 21:27:20 +00:00
Jeremy Siek
7dbf526742 improved the isomorphism algorithm 
[SVN r9845]
 2001-04-21 20:32:08 +00:00
Jeremy Siek
654872e2a0 x.remove(a) -> x.erase(a) 
[SVN r9843]
 2001-04-21 17:09:47 +00:00
Jeremy Siek
5a724284d0 named parameter changes 
[SVN r9804]
 2001-04-16 17:14:19 +00:00
Jeremy Siek
778b4970d9 working on named parameters for kruskal, etc. 
[SVN r9777]
 2001-04-13 22:02:41 +00:00
Jeremy Siek
3b2a833749 change to an implementation that uses copy_graph and the reverse_graph 
adaptor


[SVN r9773]
 2001-04-12 22:10:16 +00:00
Jeremy Siek
6637e0681c untabify 
[SVN r9772]
 2001-04-12 22:08:08 +00:00
Jeremy Siek
729f743711 almost added reverse_edge(), but then didn't 
[SVN r9771]
 2001-04-12 22:06:35 +00:00
Jeremy Siek
14cbbf71b6 added edge_iterator, edges(), and num_edges() 
[SVN r9770]
 2001-04-12 22:04:54 +00:00
Jeremy Siek
27d93257f5 added vertex_copy_num, etc. 
[SVN r9769]
 2001-04-12 20:49:32 +00:00
Jeremy Siek
be50fa129c added vertex_copy() etc. 
[SVN r9768]
 2001-04-12 20:49:15 +00:00
Jeremy Siek
3a4ebf174d much improved with named parameters and better defaults 
[SVN r9767]
 2001-04-12 20:47:43 +00:00
Jeremy Siek
51645430ea changed color default handling to avoid initialization loop 
[SVN r9766]
 2001-04-12 19:55:40 +00:00
Jeremy Siek
c03b438253 switching to named parameters 
[SVN r9764]
 2001-04-12 04:02:19 +00:00
Jeremy Siek
c3c09c0b99 added named parameter variant 
[SVN r9763]
 2001-04-11 21:52:07 +00:00
Jeremy Siek
5c6fa4c0cf added breadth_first_visit 
[SVN r9762]
 2001-04-11 19:53:51 +00:00
Jeremy Siek
6d07a3a5e8 new file 
[SVN r9761]
 2001-04-11 06:07:01 +00:00
Jeremy Siek
29c92f9043 added buffer_param_num 
[SVN r9760]
 2001-04-11 04:44:03 +00:00
Jeremy Siek
7d2d242856 added named parameter variant of BFS 
[SVN r9759]
 2001-04-11 04:43:43 +00:00
Jeremy Siek
5ba5e64d00 added buffer() 
[SVN r9758]
 2001-04-11 04:43:11 +00:00
Jeremy Siek
381100c372 added dijkstra visitor stuff 
[SVN r9742]
 2001-04-08 20:13:05 +00:00
Jeremy Siek
d5c5dd61f7 added distance infinity and zero 
[SVN r9741]
 2001-04-08 20:03:43 +00:00
Jeremy Siek
70750cdc9a made named parameter variant more powerful, it will replace uniform_cost_search 
[SVN r9740]
 2001-04-08 20:03:14 +00:00
Jeremy Siek
ae3c899bfa changed choose_pmap() so that is really does what it is suppose to 
[SVN r9739]
 2001-04-08 19:11:31 +00:00
Jeremy Siek
a1dfaeab00 added choose_pmap() 
[SVN r9737]
 2001-04-07 17:35:29 +00:00
Jeremy Siek
9df1764497 changed to use choose_pmap in a couple places 
[SVN r9736]
 2001-04-07 17:35:09 +00:00
Jeremy Siek
47fa4e6e65 updated get_property_value() 
[SVN r9734]
 2001-04-05 20:28:58 +00:00
Jeremy Siek
4efaed6988 update get_property_value 
[SVN r9733]
 2001-04-05 20:26:56 +00:00
Jeremy Siek
ed7aa0ad30 removed uneccessary argument from get_property_value 
[SVN r9732]
 2001-04-05 20:23:20 +00:00
Jeremy Siek
3ae90ab840 added recursion stop to get_value() and const_get_value() 
[SVN r9731]
 2001-04-05 20:22:31 +00:00
Jeremy Siek
fb1d5b6a7a updated named parameter mechanism 
[SVN r9730]
 2001-04-05 20:21:37 +00:00
Jeremy Siek
bb22d80a95 changed to use "property" style recursion 
[SVN r9729]
 2001-04-05 20:21:16 +00:00
Jeremy Siek
6a42658199 added LvaluePropertyMap requirement to LvaleuPropertyGraph 
[SVN r9726]
 2001-04-05 17:22:24 +00:00
Jeremy Siek
0a7f838911 fixed reference/const-reference problems with property maps 
[SVN r9724]
 2001-04-05 17:20:23 +00:00
Jeremy Siek
38b2aecf97 use_visitor -> visitor 
[SVN r9716]
 2001-04-05 04:59:27 +00:00
Jeremy Siek
b712b85d2b Added named parameter variant. 
[SVN r9715]
 2001-04-05 04:54:29 +00:00
Jeremy Siek
cfbd495345 new file 
[SVN r9714]
 2001-04-05 04:53:36 +00:00
Jeremy Siek
5fa6b2bf2d protected use of std::iterator_traits with #ifdef 
[SVN r9713]
 2001-04-05 03:15:47 +00:00
Jeremy Siek
3b5fdbec36 added LvaluePropertyGraphConcept 
[SVN r9710]
 2001-04-05 02:11:11 +00:00
Jeremy Siek
14f85b8986 fixed template parameters 
[SVN r9701]
 2001-04-04 21:29:38 +00:00
Jeremy Siek
5e41c529cf added #include of graph_traits.hpp to make properties.hpp self-contained 
[SVN r9698]
 2001-04-03 16:04:47 +00:00
Jeremy Siek
1a31f705af added #include for properties.hpp 
[SVN r9697]
 2001-04-03 16:01:36 +00:00
John Maddock
b9c6708852 Added boost-wide <limits> woraround 
[SVN r9688]
 2001-04-01 11:59:18 +00:00
Jeremy Siek
c34f602abb added copy cons 
[SVN r9680]
 2001-03-29 04:57:19 +00:00
Jeremy Siek
88e9336be9 added copy cons req 
[SVN r9679]
 2001-03-29 04:56:29 +00:00
Jeremy Siek
8590ee9b64 added traversal_category 
[SVN r9672]
 2001-03-29 02:04:10 +00:00
Jeremy Siek
55eb406cac added traversal_category to graph concepts 
[SVN r9671]
 2001-03-29 01:56:49 +00:00
Jeremy Siek
d5a7d42929 added traversal categories 
[SVN r9670]
 2001-03-29 01:55:17 +00:00
Jeremy Siek
f6d0b7ea44 added traversal_category 
[SVN r9669]
 2001-03-29 01:54:18 +00:00
Jeremy Siek
eae9b22a8d added traversal category 
[SVN r9668]
 2001-03-29 01:46:17 +00:00
Jeremy Siek
ea705ac53f added traversal_category 
[SVN r9667]
 2001-03-29 01:42:33 +00:00
Jeremy Siek
19ed2331fd added traversal category 
[SVN r9666]
 2001-03-29 01:36:46 +00:00
Jeremy Siek
c1cb9240cf added some more generating functions 
[SVN r9660]
 2001-03-28 00:57:56 +00:00
Jeremy Siek
db00049b35 added some Iterator Property Map Generating Functions contributed by 
Kevin Vanhorn


[SVN r9659]
 2001-03-28 00:54:05 +00:00
Jeremy Siek
a6dc03773e fixed is_isomorphic() 
[SVN r9611]
 2001-03-20 05:23:16 +00:00
Jeremy Siek
e3a8ba103a port to KAI C++ 
[SVN r9610]
 2001-03-20 05:15:11 +00:00
Jeremy Siek
29a34b199d new file, fixes shadow_iterator 
[SVN r9607]
 2001-03-20 05:12:35 +00:00
Jeremy Siek
0e550aee82 fixed bug in filtered graph 
finished simple isomorphism algorithm
added some #include's to adjacency_iterator


[SVN r9606]
 2001-03-20 04:58:13 +00:00
Jeremy Siek
4e29fa0497 work on isomorphism, fixed some bugs 
[SVN r9605]
 2001-03-20 04:55:39 +00:00
Jeremy Siek
90ea3b2441 removed shadow iterator 
[SVN r9596]
 2001-03-19 22:50:31 +00:00
Jeremy Siek
a156259d75 oops 
[SVN r9595]
 2001-03-19 22:50:05 +00:00
Jeremy Siek
b327f08b86 new files 
[SVN r9594]
 2001-03-19 22:49:56 +00:00
Jeremy Siek
6a85d72962 blah 
[SVN r9590]
 2001-03-19 20:23:25 +00:00
Jeremy Siek
7e7cad34fa new files, and changes to bitset 
[SVN r9589]
 2001-03-19 20:23:12 +00:00
Jeremy Siek
b9e27e9e73 changed name of 1st incident_on() to incident_edges() to avoid 
conflict with 2nd incident_on()


[SVN r9579]
 2001-03-18 20:11:52 +00:00
Jeremy Siek
6932248ef4 changed has_target() to incident_to(), and added incident_on() and 
connects()


[SVN r9575]
 2001-03-18 16:30:14 +00:00
Jeremy Siek
73f9128f12 worked on dyn_size_bitset 
[SVN r9543]
 2001-03-11 17:10:49 +00:00
Jeremy Siek
020754d41b new file 
[SVN r9535]
 2001-03-10 02:59:53 +00:00
Jeremy Siek
019e7d59a4 new files, under construction 
[SVN r9534]
 2001-03-10 02:49:09 +00:00
Jeremy Siek
60799c4d99 added defaults 
[SVN r9528]
 2001-03-09 18:26:53 +00:00
Jeremy Siek
3ed034416a fixed use of edge_descriptor 
[SVN r9501]
 2001-03-08 20:16:28 +00:00
Jeremy Siek
a25a678a60 fixed remove_vertex for bidirectional graph, needed to reindex the 
edge list


[SVN r9466]
 2001-03-06 05:57:19 +00:00
Jeremy Siek
0c8db5bd23 added inv_adjacency_iterator_generator 
[SVN r9465]
 2001-03-06 05:36:51 +00:00
Jeremy Siek
9b81ec002e large change due to subtle edge::operator== bugs with multigraphs 
simplified the implementation considerably, at some cost to space complexity


[SVN r9464]
 2001-03-06 05:33:55 +00:00
Jeremy Siek
9a92335451 changed edge equality to be based on property object so we will get 
correct behaviour with multi graphs


[SVN r9463]
 2001-03-06 05:32:01 +00:00
Jeremy Siek
202ab00774 added allows_parallel_edges() 
[SVN r9462]
 2001-03-06 05:31:12 +00:00
Jeremy Siek
ad856f3fd4 changed namespace 
[SVN r9434]
 2001-03-04 18:53:02 +00:00
Jeremy Siek
51d4f166cf added edgesum 
[SVN r9433]
 2001-03-04 18:52:30 +00:00
Jeremy Siek
aa869df676 changed MutableGraph 
[SVN r9431]
 2001-03-04 18:50:32 +00:00
Jeremy Siek
f79f66db8f brought up to date 
[SVN r9430]
 2001-03-04 18:36:39 +00:00
Jeremy Siek
ae1d55dfee changed color traits default to use enums 
[SVN r9427]
 2001-03-04 18:07:05 +00:00
Jeremy Siek
3e82ea3625 fixed clear() function to handle case with no edge property 
[SVN r9401]
 2001-03-03 18:53:13 +00:00
Jeremy Siek
bd22fe7c87 avoid internal compiler error on MSVC with STLport 
[SVN r9381]
 2001-03-02 23:38:53 +00:00
Jeremy Siek
1feee2a564 added a couple functions 
[SVN r9376]
 2001-03-02 03:34:11 +00:00
Jeremy Siek
6d38d384d0 indenting 
[SVN r9362]
 2001-02-28 04:20:51 +00:00
Jeremy Siek
69f205fd74 fixed default_writer 
[SVN r9357]
 2001-02-27 17:46:27 +00:00
Jeremy Siek
230e30aee3 fixed g++ with STLport problem with source(std::pair<T,T>,G) 
[SVN r9354]
 2001-02-27 06:33:08 +00:00
Jeremy Siek
37f4440d1d fixed access of filter iterator policies type 
[SVN r9353]
 2001-02-27 06:14:02 +00:00
Jeremy Siek
243d74572e fixed access to filter iterator policies type 
[SVN r9352]
 2001-02-27 06:12:29 +00:00
Jeremy Siek
aa8e953574 new file 
[SVN r9346]
 2001-02-26 23:17:47 +00:00
Jeremy Siek
1df5e72394 more edits 
[SVN r9345]
 2001-02-26 23:17:15 +00:00
Jeremy Siek
41b167816f added degree_property_map 
[SVN r9342]
 2001-02-26 23:08:45 +00:00
Jeremy Siek
b2f02dfc15 stopped using fenced queue, just makes it harder to understand 
[SVN r9341]
 2001-02-26 21:49:19 +00:00
Jeremy Siek
e843876765 stanford graph update from Andreas 
renamed dynamic components to incremental components


[SVN r9338]
 2001-02-26 18:13:00 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
a5d2a5b391 added undirected graph 
[SVN r9334]
 2001-02-26 02:27:11 +00:00
Jeremy Siek
6cba5f9690 reorganizing connected components stuff 
[SVN r9330]
 2001-02-25 21:02:15 +00:00
Jeremy Siek
f568f28714 broke this up into several files, separated out strong components 
[SVN r9329]
 2001-02-25 21:01:06 +00:00
Jeremy Siek
ba3379e5f2 fixed adjacent_vertices() 
[SVN r9322]
 2001-02-24 20:58:29 +00:00
Jeremy Siek
fa461fe18a new file 
[SVN r9320]
 2001-02-24 07:31:37 +00:00
Jeremy Siek
c3530c9922 encorporated more changes from Andreas Scherer: 
(a) reduce code redundancy by applying some more preproc macros
(b) make some class definitions more consistent (in regard of "self",
    bool friends, and protected data members)
(c) hand over several sgb_edges by (const) reference instead of by value
(d) remove the compiler-dependency for __GNUC__

and made some more changes:

  - made sgb_edge_util_map a friend of sgb_edge, and put it inside
    a #if !defined(BOOST_NO_MEMBER_TEMPLATE_FRIENDS)
  - removed redundant inline's
  - changed passing by sgb_edge& to const sgb_edge& is a few places.
  - changed edge_length to edge_length_t so that the naming is
    consistent with the rest of the BGL.
  - added get()/put() shortcuts to sgb_edge_length_map


[SVN r9317]
 2001-02-23 15:35:00 +00:00
Jeremy Siek
5587566c0c added a constructor 
[SVN r9314]
 2001-02-23 00:58:05 +00:00
Jeremy Siek
81ba240349 changes for the all property and graphviz stuff 
[SVN r9310]
 2001-02-22 04:14:51 +00:00
Jeremy Siek
0310203b92 new file 
[SVN r9309]
 2001-02-22 04:13:27 +00:00
Jeremy Siek
81bb1d06c0 added GraphRef parameter to allow reverse_graph to be constant or mutable 
[SVN r9268]
 2001-02-19 05:42:46 +00:00
Jeremy Siek
1ea3cd7c9f update #include path to adjacency_iterator 
[SVN r9267]
 2001-02-19 05:27:56 +00:00
Jeremy Siek
b53ceab41a more from Andreas's patch 
fixed it property map stuff


[SVN r9261]
 2001-02-18 20:09:43 +00:00
Jeremy Siek
653aeaf9be applied Andreas's patch and added out_degree() 
[SVN r9256]
 2001-02-18 18:09:19 +00:00
Jeremy Siek
113f42064a some fixes from Rich 
[SVN r9200]
 2001-02-15 03:34:13 +00:00
Jeremy Siek
d368ee932e changes in graphviz, small fix to subgraph 
[SVN r9175]
 2001-02-12 20:51:10 +00:00
Jeremy Siek
643bbaaafb moved subgraph version of write_graphviz here 
[SVN r9167]
 2001-02-12 19:01:05 +00:00
Jeremy Siek
c73f757b5e new file 
[SVN r9160]
 2001-02-12 18:10:34 +00:00
Jeremy Siek
c67fd6fb60 Various fixes thanks to Lie-Quan 
[SVN r9159]
 2001-02-12 16:39:31 +00:00
Jeremy Siek
6554a1e32b fixed incomplete name change over for some template parameters 
[SVN r9142]
 2001-02-12 00:49:45 +00:00
Jeremy Siek
0b9b227105 updated for iterator_adaptor changes 
[SVN r9141]
 2001-02-12 00:36:32 +00:00
Jeremy Siek
4bfb9f8c8c updated for change in iterator adaptor 
[SVN r9140]
 2001-02-12 00:35:48 +00:00
Jeremy Siek
37436fb7d1 updated with respect to iterator_adaptor 
[SVN r9139]
 2001-02-12 00:21:20 +00:00
Jeremy Siek
fb1d480100 updated use of iterator_adaptor 
[SVN r9138]
 2001-02-11 23:55:07 +00:00
Jeremy Siek
f5e2426677 inlined detail::is_directed to avoid multiple-def problems 
[SVN r9088]
 2001-02-10 20:07:35 +00:00
Jeremy Siek
c423fe07e6 fixed create_subgraph() 
[SVN r9086]
 2001-02-10 19:26:00 +00:00
Jeremy Siek
067c5ad7bb the main graph is now responsible for the subgraph memory management 
[SVN r9085]
 2001-02-10 19:16:13 +00:00
Jeremy Siek
7c8ac36115 refer to policies in detail:: 
[SVN r9084]
 2001-02-10 19:11:27 +00:00
Jeremy Siek
afdfa1a52f moved adjacency_iterator_generator out of the detail namespace 
[SVN r9082]
 2001-02-10 18:27:33 +00:00
Jeremy Siek
ebae5c8873 update for iterator_adaptor and make use of boost::detail::iterator_traits 
[SVN r9080]
 2001-02-10 18:20:41 +00:00
Jeremy Siek
8a03201821 iterator_adaptor update 
[SVN r9079]
 2001-02-10 18:17:45 +00:00
Jeremy Siek
e406d2fae7 cleaned up for public consumption 
[SVN r9078]
 2001-02-10 18:15:42 +00:00
Jeremy Siek
438b752fb4 moving out of detail 
[SVN r9077]
 2001-02-10 18:02:10 +00:00
Jeremy Siek
028a12ad27 #if'd out traversal_category stuff for now 
[SVN r9075]
 2001-02-10 17:06:17 +00:00
Jeremy Siek
b05969ef6a added is_directed() 
[SVN r9074]
 2001-02-10 17:05:32 +00:00
Jeremy Siek
e0f256559b updated to change in indirect_iterator 
[SVN r9028]
 2001-02-08 03:43:33 +00:00
Jeremy Siek
8f6db8c5ad fixed add_vertex() problem and updated to indirect_iterator_generator 
[SVN r9014]
 2001-02-07 22:22:44 +00:00
Jeremy Siek
86ef707164 added is_connected 
[SVN r8986]
 2001-02-06 19:40:26 +00:00
Jeremy Siek
06d42a60d7 changed is_descendant to use get() instead of op[] 
[SVN r8983]
 2001-02-06 19:02:24 +00:00
Jeremy Siek
647877fa4a color_traits 
[SVN r8982]
 2001-02-06 18:42:48 +00:00
Jeremy Siek
9ad28a9dfa changed to use color_traits 
[SVN r8981]
 2001-02-06 18:02:30 +00:00
Jeremy Siek
3a3fcb6c6a added buffer_archetype 
[SVN r8980]
 2001-02-06 18:02:07 +00:00
Jeremy Siek
fa3510315b added is_reachable (using dfs) 
[SVN r8976]
 2001-02-06 17:43:28 +00:00
Jeremy Siek
ffe084cded moved call to tree_edge before color gray for consistency with DFS 
[SVN r8969]
 2001-02-06 03:25:28 +00:00
Jeremy Siek
265a05b189 changed color access to use color_traits 
[SVN r8967]
 2001-02-06 02:03:51 +00:00
Jeremy Siek
022acc9531 added generate_random_graph 
[SVN r8966]
 2001-02-06 02:02:33 +00:00
Jeremy Siek
223399ed54 added some stuff to color_value_archetype 
[SVN r8960]
 2001-02-06 01:50:56 +00:00
Jeremy Siek
77e07e01c0 changed ColorValueConcept 
[SVN r8959]
 2001-02-06 01:50:31 +00:00
Jeremy Siek
1afa60a8c5 added template<> 
[SVN r8958]
 2001-02-06 01:42:17 +00:00
Jeremy Siek
1a23716343 new file 
[SVN r8956]
 2001-02-06 01:37:25 +00:00
Jeremy Siek
4a1e3392b9 added edge() function 
[SVN r8943]
 2001-02-05 16:52:31 +00:00
Jeremy Siek
6327cf5298 fixed edge_iter_policy and added in_edge_iter_policy 
[SVN r8910]
 2001-02-04 04:45:30 +00:00
Jeremy Siek
6f120cab78 added in_edges() 
[SVN r8909]
 2001-02-04 04:39:59 +00:00
Jeremy Siek
929df2bcdd got some property stuff working, and added children() 
[SVN r8894]
 2001-02-04 03:12:40 +00:00
Jeremy Siek
1bb18dfc5e moved graph_property to properties.hpp 
[SVN r8893]
 2001-02-04 03:11:42 +00:00
Jeremy Siek
1a58adf027 added graph_property traits class (moved from adjacency_list) 
[SVN r8892]
 2001-02-04 03:11:15 +00:00
Jeremy Siek
4d860edaa9 vec_adj_list_vertex_id_map is a read write property map, not lvalue 
[SVN r8891]
 2001-02-04 03:08:29 +00:00
Jeremy Siek
c4b46b14a1 added some functions 
[SVN r8881]
 2001-02-02 21:47:02 +00:00
Jeremy Siek
02071c6f7c filtered_edge_graph -> filtered_graph 
[SVN r8859]
 2001-02-02 16:11:23 +00:00
Jeremy Siek
382ffba2d9 changed name to filtered_graph, added vertex predicate 
[SVN r8857]
 2001-02-02 16:06:43 +00:00
Jeremy Siek
4a77da43cd new name for filtered_edge_graph, added vertex predicate 
[SVN r8856]
 2001-02-02 16:06:07 +00:00
Jeremy Siek
b0dbc39dfc added some comments and a copyright 
[SVN r8851]
 2001-02-02 04:38:17 +00:00
Jeremy Siek
d4d05e4578 added public parent() function 
[SVN r8844]
 2001-02-01 21:27:23 +00:00
Jeremy Siek
6bf1049b36 mostly working now, but only lightly tested 
[SVN r8843]
 2001-02-01 21:16:04 +00:00
Jeremy Siek
1ed4660eeb new file 
[SVN r8823]
 2001-01-31 02:26:16 +00:00
Jeremy Siek
3e81c3d721 added default to adjacency_matrix_traits Directed parameter 
[SVN r8809]
 2001-01-29 17:52:07 +00:00
Jeremy Siek
b81c6a1295 added directed part of edge_iterator and fixed target() 
[SVN r8807]
 2001-01-28 21:28:57 +00:00
Jeremy Siek
f0a69e09fc added constructor requirement to MutableGraph 
[SVN r8802]
 2001-01-28 02:25:44 +00:00
Jeremy Siek
9a2f59e810 changed #ifdef protect macro name to match file name 
[SVN r8801]
 2001-01-28 02:25:02 +00:00
Jeremy Siek
859c2cfe53 moved is_residual_edge predicate from edmunds_karp to filtered_edge_graph.hpp 
[SVN r8800]
 2001-01-28 02:23:59 +00:00
Jeremy Siek
20dedbca41 some KAI port fixes 
[SVN r8799]
 2001-01-28 02:23:09 +00:00
Jeremy Siek
2305f4d132 changing name of "cycle_edge" to "non_tree_edge" for BFSVisitor 
[SVN r8797]
 2001-01-28 02:21:49 +00:00
Jeremy Siek
e9ac0156c9 added note about add_vertex() 
[SVN r8796]
 2001-01-28 02:15:20 +00:00
Jeremy Siek
d9bf2c41e8 removed #include <cmath>, no longer needed 
[SVN r8795]
 2001-01-28 02:12:53 +00:00
Jeremy Siek
663ac09003 new graph class 
[SVN r8794]
 2001-01-28 02:12:02 +00:00
Jeremy Siek
f0c68c9003 added #include of graph_selectors 
[SVN r8793]
 2001-01-27 21:21:36 +00:00
Jeremy Siek
c5ba516e61 new file 
[SVN r8792]
 2001-01-27 21:20:49 +00:00
Jeremy Siek
15b4af5e2b no change 
[SVN r8791]
 2001-01-27 21:19:55 +00:00
Jeremy Siek
7523d6dc5d moved has_property from here to boost/pending/property.hpp 
[SVN r8790]
 2001-01-27 18:14:21 +00:00
Jeremy Siek
cdb94cdbd5 moved has_property from detail/adjacency_list.hpp to here 
[SVN r8789]
 2001-01-27 18:13:55 +00:00
Jeremy Siek
f39d175888 simplified a bit and made it more generic 
[SVN r8776]
 2001-01-27 03:14:27 +00:00
Jeremy Siek
4015378172 fixed bug in the bidirectional remove_out_edge_if and 
remove_in_edge_if. Needed to consider the without property case.


[SVN r8774]
 2001-01-26 18:35:29 +00:00
Jeremy Siek
5d6cec7c5d changed order of tree edge and discover vertex 
[SVN r8769]
 2001-01-25 21:18:49 +00:00
Jeremy Siek
cd02f9c2a3 new file 
[SVN r8760]
 2001-01-24 22:34:20 +00:00
Jeremy Siek
9283cf2f26 fixed bug in converting preflow to flow 
[SVN r8755]
 2001-01-24 16:19:39 +00:00
Jeremy Siek
92fb2b9965 changed name of maximum_flow to push_relabel_max_flow 
[SVN r8740]
 2001-01-23 19:17:15 +00:00
Jeremy Siek
fa7bd23cc2 new file 
[SVN r8739]
 2001-01-23 19:12:12 +00:00
Jeremy Siek
786a500615 added copyright 
[SVN r8738]
 2001-01-23 19:11:24 +00:00
Jeremy Siek
a1525a3cc3 finished 
[SVN r8737]
 2001-01-23 19:10:50 +00:00
Jeremy Siek
4d25336a81 removed cause of warnings for KCC 
[SVN r8734]
 2001-01-23 19:08:30 +00:00
Jeremy Siek
d7ebce6bd6 changed variant (2) and (3) to take a const graph 
[SVN r8732]
 2001-01-23 18:04:21 +00:00
Jeremy Siek
2e395b9db4 updated, added out_degree and num_vertices 
[SVN r8731]
 2001-01-23 18:02:36 +00:00
Jeremy Siek
09d50f47cd new graph adaptor 
[SVN r8729]
 2001-01-23 17:09:43 +00:00
Jeremy Siek
5313b59936 moved adjacency_iterator implementation into a separate file 
[SVN r8726]
 2001-01-23 05:18:06 +00:00
Jeremy Siek
13ddcb4eef changed get_property return type to use graph_property 
[SVN r8721]
 2001-01-22 21:46:09 +00:00
Jeremy Siek
229e724e1f fixed more Comaeu problems 
[SVN r8712]
 2001-01-22 20:34:22 +00:00
Jeremy Siek
be00c4913d added out_degree() to IncidenceGraphConcept and in_degree() to 
BidirectionalGraphConcept


[SVN r8711]
 2001-01-22 17:16:08 +00:00
Jeremy Siek
cd99c65465 finished implementation of max flow 
[SVN r8700]
 2001-01-22 02:46:05 +00:00
Jeremy Siek
d6d4090450 Comeau fixes 
[SVN r8691]
 2001-01-21 21:00:10 +00:00
Jeremy Siek
0d49f17875 made private default cons, and added copy cons to output_iterator archetype, 
some indenting changes to container_traits


[SVN r8681]
 2001-01-21 18:50:42 +00:00
Jeremy Siek
d7bf176f41 added get() shortcut for edge_list to edge_list.hpp 
added ReadablePropertyGraphConcept to graph_concepts.hpp


[SVN r8646]
 2001-01-19 18:19:09 +00:00
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