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
9f189ea251
changed from DOS to UNIX line endings
...
[SVN r10963]
2001-08-30 01:14:23 +00:00
Jeremy Siek
06e257cca1
fixes from Rich Lee
...
[SVN r10962]
2001-08-30 01:06:28 +00:00
Jeremy Siek
585bdc4581
now this is auto-generated
...
[SVN r10958]
2001-08-29 16:58:38 +00:00
Jeremy Siek
92f34d87cf
fixed a few things and added appendix
...
[SVN r10957]
2001-08-29 16:57:03 +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
ebc42db0ac
dijkstra change updates
...
[SVN r10944]
2001-08-28 01:03:34 +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
Beman Dawes
62e5677397
Misc; mostly fix links to hard disk locations
...
[SVN r10902]
2001-08-20 13:04:43 +00:00
Beman Dawes
2b15915418
Fix broken hyperlink
...
[SVN r10896]
2001-08-19 15:08:33 +00:00
Jeremy Siek
866581da18
blah
...
[SVN r10885]
2001-08-17 18:07:57 +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
2161263943
comment about is_reachable
...
[SVN r10871]
2001-08-15 13:39:49 +00:00
Jeremy Siek
96f1e05c68
removed check for adding self edges... self edges ok if a non-triv path exists
...
[SVN r10870]
2001-08-15 13:17:31 +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
74f52fff4f
removed a blank line!
...
[SVN r10868]
2001-08-15 03:37:31 +00:00
Jeremy Siek
1217a3640e
some more edits
...
[SVN r10867]
2001-08-15 03:27:28 +00:00
Jeremy Siek
b7e10fba1e
changed * to +
...
[SVN r10866]
2001-08-15 03:26:35 +00:00
Jeremy Siek
63801dee89
added concept check of the VertexIndexMap
...
[SVN r10865]
2001-08-15 03:25:07 +00:00
Jeremy Siek
2dd42cbdec
added comment about path needs to be of at least one edge
...
[SVN r10864]
2001-08-15 02:05:58 +00:00
Jeremy Siek
377af01609
make component_number a property map
...
[SVN r10863]
2001-08-15 02:01:12 +00:00
Jeremy Siek
6dba429c3c
new file, implementation docs for tc
...
[SVN r10862]
2001-08-15 01:55:06 +00:00
Jeremy Siek
1cf5ee7e9a
changed the test criteria to be definition based and updated to new tc algo
...
[SVN r10861]
2001-08-15 01:54:19 +00:00
Jeremy Siek
ee45d0c93b
update to new tc algo and change graph type
...
[SVN r10860]
2001-08-15 01:53:49 +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
3bd53a6cb9
compiles now
...
[SVN r10824]
2001-08-09 13:40:30 +00:00
Jeremy Siek
87ada367fc
improved descriptions of chains
...
[SVN r10823]
2001-08-09 13:39:33 +00:00
Jeremy Siek
298381d563
added citation for purdom
...
[SVN r10819]
2001-08-08 19:23:10 +00:00
Jeremy Siek
a37ace5bd1
added transitive closure
...
[SVN r10818]
2001-08-08 18:39:02 +00:00
Jeremy Siek
66e3331645
MutableGraph -> EdgeMutableGraph
...
[SVN r10808]
2001-08-07 20:34:37 +00:00
Jeremy Siek
11143f35ed
new files
...
[SVN r10807]
2001-08-07 20:23:25 +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