Jeremy Siek
|
28d9222735
|
changed to use better invariant
[SVN r11913]
|
2001-12-04 18:51:15 +00:00 |
|
Jeremy Siek
|
6503c7a8bc
|
some fixes
[SVN r11903]
|
2001-12-04 02:01:39 +00:00 |
|
Jeremy Siek
|
63cefa95f7
|
added a bibliography
[SVN r11902]
|
2001-12-04 01:46:52 +00:00 |
|
Jeremy Siek
|
80b5933e0a
|
makefile for creating literate docs
[SVN r11901]
|
2001-12-04 01:32:34 +00:00 |
|
Jeremy Siek
|
80d971a7ab
|
new file
[SVN r11900]
|
2001-12-04 01:29:42 +00:00 |
|
Jeremy Siek
|
49fd1e8397
|
added another citation
[SVN r11899]
|
2001-12-04 01:20:50 +00:00 |
|
Jeremy Siek
|
385f6886ad
|
update, changed simple_isomorphism to isomorphism in a couple places
[SVN r11897]
|
2001-12-03 22:48:37 +00:00 |
|
Jeremy Siek
|
28946e60d2
|
change simple_isomorphism to isomorphism in a couple places
[SVN r11896]
|
2001-12-03 22:47:00 +00:00 |
|
Jeremy Siek
|
fea0a73313
|
added a link to the literate doc for the implementation
[SVN r11895]
|
2001-12-03 22:44:10 +00:00 |
|
Jeremy Siek
|
7d838ee7a4
|
added a note to the top of the header file
[SVN r11894]
|
2001-12-03 22:43:33 +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
|
bf33e66413
|
new file
[SVN r11891]
|
2001-12-03 22:34:23 +00:00 |
|
Jeremy Siek
|
877f0d3b04
|
finished!
[SVN r11890]
|
2001-12-03 22:32:02 +00:00 |
|
Jeremy Siek
|
e88bd871cb
|
mostly finished now
[SVN r11882]
|
2001-12-03 21:19:32 +00:00 |
|
Jeremy Siek
|
01a7242fc0
|
corrected some of the commentary, still have a little more to go
[SVN r11876]
|
2001-12-03 17:14:20 +00:00 |
|
Jeremy Siek
|
04c9f2a7d0
|
code is working, need to reword some of the commentary based on tonight's
lessons learned
[SVN r11867]
|
2001-12-03 04:53:48 +00:00 |
|
Jeremy Siek
|
1ee576fea0
|
added some stuff
[SVN r11854]
|
2001-12-02 18:51:31 +00:00 |
|
Jeremy Siek
|
2f33232ea8
|
more progress, simplified the main function
[SVN r11850]
|
2001-12-01 23:13:57 +00:00 |
|
Jeremy Siek
|
f31e26f473
|
added some figures
[SVN r11848]
|
2001-12-01 19:42:36 +00:00 |
|
Douglas Gregor
|
cd177c8c15
|
isomorphism.cpp:
- Added timing of isomorphism algorithm
- Output both graphs if there is a verification failure
[SVN r11847]
|
2001-12-01 16:34:14 +00:00 |
|
Jeremy Siek
|
dfab7321dd
|
more progress
[SVN r11843]
|
2001-12-01 02:39:35 +00:00 |
|
Jeremy Siek
|
4ac3b7c269
|
new files
[SVN r11834]
|
2001-11-30 16:01:51 +00:00 |
|
Jeremy Siek
|
ffc5a92b41
|
made some more progress
[SVN r11821]
|
2001-11-30 05:59:28 +00:00 |
|
Jeremy Siek
|
96fb1f3fac
|
made some progress
[SVN r11818]
|
2001-11-29 23:47:51 +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
|
f576c1828d
|
isomorphism.cpp:
- Output the failed graph when an error occurs.
[SVN r11812]
|
2001-11-29 20:33:31 +00:00 |
|
Jeremy Siek
|
0be3562844
|
new file
[SVN r11808]
|
2001-11-29 16:40:09 +00:00 |
|
Douglas Gregor
|
79847fd163
|
isomorphism.cpp:
- Made standard test less CPU intensive
- Make graph types different
[SVN r11806]
|
2001-11-29 13:34:10 +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
|
294cf572a3
|
changed to use boost random number library
[SVN r11804]
|
2001-11-29 07:14:57 +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 |
|
Douglas Gregor
|
cba36c6033
|
isomorphism.cpp:
- Tests for isomorphism algorithm
[SVN r11801]
|
2001-11-29 04:02:57 +00:00 |
|
Jeremy Siek
|
95120649d2
|
changed to use dijkstra_shortest_paths_no_init
[SVN r11799]
|
2001-11-28 21:59:15 +00:00 |
|
Jeremy Siek
|
6b3b2d1c0c
|
added dijkstra_shortest_paths_no_init
[SVN r11798]
|
2001-11-28 21:58:53 +00:00 |
|
Jeremy Siek
|
6605341a1e
|
new file
[SVN r11795]
|
2001-11-28 21:31:09 +00:00 |
|
Douglas Gregor
|
ec28f6c8ee
|
depth_first_search.html:
- Describe root_vertex parameter and form with starting vertex
[SVN r11794]
|
2001-11-28 07:21:01 +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
|
3601ab7b4a
|
added link to new example, and fixed link to old example
[SVN r11758]
|
2001-11-21 04:30:51 +00:00 |
|
Jeremy Siek
|
73f41b8785
|
new file
[SVN r11756]
|
2001-11-21 04:14:29 +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
|
e4eb759d59
|
new file, simple test for a bug in filtered_graph
[SVN r11645]
|
2001-11-09 20:54:56 +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
|
90cc4a95b4
|
changed to digraph to match input file
[SVN r11640]
|
2001-11-09 14:18:01 +00:00 |
|
Jeremy Siek
|
f664ee3baf
|
added #defines for GRAPHVIZ_GRAPH so user doesn't have to specify them
at the command line
[SVN r11621]
|
2001-11-07 03:25:12 +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
|
74c9fa60de
|
linked in some files tothe TOC
fixed some transitive closure stuff
removed obsolete file using_graph_algorithms.html
added a jamfile to the test/ dir
[SVN r11599]
|
2001-11-05 20:33:47 +00:00 |
|