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

730 Commits

Author SHA1 Message Date
Jeremy Siek
2c0ed06838 added dynamic graph algorithms 
[SVN r12324]
 2002-01-15 15:45:37 +00:00
Lie-Quan Lee
9c82870ba5 replace tabs by proper number of spaces 
[SVN r12323]
 2002-01-15 03:43:22 +00:00
Jeremy Siek
f0ef1e67c2 added a bunch of the property tags 
[SVN r12316]
 2002-01-14 19:34:22 +00:00
Jeremy Siek
f49745c09c added: 
The <tt>value_type</tt> of the buffer must be the <tt>vertex_descriptor</tt>
type for the graph.


[SVN r12315]
 2002-01-14 19:13:59 +00:00
Jeremy Siek
5df6b464fd note about relation between vertex and edge descriptors of the original and filtered graph 
[SVN r12314]
 2002-01-14 19:08:01 +00:00
Lie-Quan Lee
f458bf4b08 put boost:: before make_bfs_vistor in the example to make full qulification everywhere. 
[SVN r12288]
 2002-01-12 17:00:42 +00:00
Lie-Quan Lee
bef01875bd *** empty log message *** 
[SVN r12281]
 2002-01-11 05:21:12 +00:00
Lie-Quan Lee
a671d97270 fix copyright and email for David Abrahams 
[SVN r12280]
 2002-01-11 04:50:59 +00:00
Lie-Quan Lee
e5b75b438e add new file 
[SVN r12279]
 2002-01-11 03:15:46 +00:00
Lie-Quan Lee
e33c3b85f7 add traversal_category for Graph concept. 
[SVN r12259]
 2002-01-09 16:44:21 +00:00
Lie-Quan Lee
cff7729134 add the choices for traversal_category 
[SVN r12258]
 2002-01-09 16:34:52 +00:00
Lie-Quan Lee
a49d3b463c fix a typo 
[SVN r12257]
 2002-01-09 16:13:42 +00:00
Jeremy Siek
4bb358841d merged differences 
[SVN r12108]
 2001-12-18 16:14:42 +00:00
Jeremy Siek
e4fa3d9e19 some fixes to subgraph 
[SVN r12106]
 2001-12-18 16:07:44 +00:00
Jeremy Siek
b160dcdba8 fixed a bug in g_to_tc_map 
[SVN r12058]
 2001-12-14 15:01:49 +00:00
Jeremy Siek
df3219f2cb added a thing about using -ftemplate-depth-NN for g++ 
[SVN r12035]
 2001-12-13 16:42:00 +00:00
Jeremy Siek
b656236dfe added subgraph 
[SVN r12025]
 2001-12-13 01:41:18 +00:00
Jeremy Siek
64a41688bf added subgraph docs 
[SVN r12024]
 2001-12-13 01:39:41 +00:00
Jeremy Siek
68b55f244d any_equal -> contains 
[SVN r11999]
 2001-12-10 03:57:49 +00:00
Jeremy Siek
02ac6db93d moved algorithm.hpp again 
[SVN r11998]
 2001-12-10 03:44:04 +00:00
Jeremy Siek
b18c5360ae changed header location for algorithm.hpp 
[SVN r11995]
 2001-12-10 03:35:08 +00:00
Jeremy Siek
aa0d999d15 finished isomorphism 
[SVN r11991]
 2001-12-09 16:50:45 +00:00
Jeremy Siek
33cca10d36 new file 
[SVN r11990]
 2001-12-09 16:50:19 +00:00
Jeremy Siek
fef88c6398 finished! 
[SVN r11988]
 2001-12-09 16:44:17 +00:00
Jeremy Siek
bab22e8995 cleaned up implementation a bit, started debugging again 
[SVN r11983]
 2001-12-08 21:44:44 +00:00
Jeremy Siek
a2bf3d5d57 new file 
[SVN r11978]
 2001-12-08 06:26:02 +00:00
Lie-Quan Lee
53c4b7e6cd add document for write/read graphviz 
[SVN r11977]
 2001-12-07 22:43:19 +00:00
Jeremy Siek
2f2c90247e some additions 
[SVN r11976]
 2001-12-07 19:26:34 +00:00
Jeremy Siek
ec25450524 new example 
[SVN r11975]
 2001-12-07 19:23:42 +00:00
Jeremy Siek
5de2e1da53 fixed 
[SVN r11973]
 2001-12-07 16:04:17 +00:00
Jeremy Siek
980ba2c8ad new file, version 3, hope this is the last! 
[SVN r11969]
 2001-12-07 09:01:13 +00:00
Jeremy Siek
cc16790818 more description 
[SVN r11968]
 2001-12-07 07:58:28 +00:00
Jeremy Siek
303d7671d8 some fixes 
[SVN r11966]
 2001-12-07 03:16:43 +00:00
Jeremy Siek
db43b1c850 few minor mods 
[SVN r11965]
 2001-12-07 03:15:12 +00:00
Jeremy Siek
7a1792c83c more documentation 
[SVN r11964]
 2001-12-06 23:10:27 +00:00
Jeremy Siek
14864367bd implementation is now clean and general! (and works too!) 
[SVN r11960]
 2001-12-06 20:20:23 +00:00
Jeremy Siek
0a47324e23 starting cleanup, and generalization 
[SVN r11959]
 2001-12-06 17:36:12 +00:00
Jeremy Siek
91d0af6c3c added eg1-iso.cpp 
[SVN r11950]
 2001-12-06 07:07:47 +00:00
Jeremy Siek
fbb9320ea5 new file 
[SVN r11949]
 2001-12-06 07:07:26 +00:00
Jeremy Siek
f59476b6bf huge progress! 
[SVN r11948]
 2001-12-06 07:07:01 +00:00
Jeremy Siek
170c7d20fb hopelessly lost 
[SVN r11945]
 2001-12-05 23:08:46 +00:00
Jeremy Siek
ed5bbee076 more progress 
[SVN r11932]
 2001-12-05 17:08:16 +00:00
Jeremy Siek
449d4a1155 added make for isomorphism.cpp 
[SVN r11929]
 2001-12-05 15:50:25 +00:00
Jeremy Siek
05ca32e656 making slow progress 
[SVN r11927]
 2001-12-05 05:13:50 +00:00
Jeremy Siek
d54ebbf4bb fixed a bug 
[SVN r11922]
 2001-12-05 00:54:55 +00:00
Jeremy Siek
c31151437a added some stuff 
[SVN r11921]
 2001-12-05 00:47:34 +00:00
Jeremy Siek
352099dc87 progress towards version 2 
[SVN r11918]
 2001-12-04 23:06:15 +00:00
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
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
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
0be3562844 new file 
[SVN r11808]
 2001-11-29 16:40: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
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
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
Jeremy Siek
7eef43cea8 added a note about the num_vertices, and added explanation in docs 
[SVN r11594]
 2001-11-05 17:22:34 +00:00
Jeremy Siek
7d403bc6c7 non-named parameter versions of the algorithms 
[SVN r11575]
 2001-11-04 23:23:28 +00:00
Jeremy Siek
4b7aa8fc4b *** empty log message *** 
[SVN r11552]
 2001-11-03 19:13:47 +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
e52aa12a74 iKCC fixes 
[SVN r11532]
 2001-11-02 06:21:01 +00:00
Jeremy Siek
91afa63044 working on jam 
[SVN r11518]
 2001-11-01 22:32:08 +00:00
Jeremy Siek
c0176700a6 removed some redundant files 
[SVN r11514]
 2001-11-01 20:59:19 +00:00
Jeremy Siek
3ec7cee5e2 updated Andrew's web page URL 
[SVN r11509]
 2001-11-01 17:24:53 +00:00
Jeremy Siek
f79bd7ef42 updated email addresses 
[SVN r11507]
 2001-11-01 17:22:28 +00:00
Jeremy Siek
4b772c3f03 changes to some example file names 
[SVN r11506]
 2001-11-01 17:13:28 +00:00
Jeremy Siek
d5f559e652 added link to AWL book page 
[SVN r11446]
 2001-10-26 00:10:43 +00:00
Jeremy Siek
3bbe76382d new file 
[SVN r11445]
 2001-10-26 00:10:01 +00:00
Darin Adler
b32f7d7176 Fix spelling error: "occurances" -> "occurrences". 
[SVN r11376]
 2001-10-11 17:26:04 +00:00
Jeremy Siek
1dd8aff67f changed NAME tag 
[SVN r11335]
 2001-10-02 17:55:59 +00:00
Jeremy Siek
35c92a9f40 changed indenting 
[SVN r11334]
 2001-10-02 17:37:24 +00:00
Jeremy Siek
167cd7ec62 obsolete file 
[SVN r11333]
 2001-10-02 17:19:34 +00:00
Jeremy Siek
77172b101e obsolete files 
[SVN r11332]
 2001-10-02 17:19:03 +00:00
Jeremy Siek
c32f22631b removed uniform cost stuff 
[SVN r11331]
 2001-10-02 17:18:16 +00:00
Jeremy Siek
223235a0f1 removed 's' 
[SVN r11330]
 2001-10-02 17:17:53 +00:00
Beman Dawes
04c4df910d 1.25.0 Final runup 
[SVN r11315]
 2001-10-01 15:54:23 +00:00
Jeremy Siek
d08fbf9e34 added link to downloads 
[SVN r11262]
 2001-09-25 21:18:20 +00:00
Jeremy Siek
e60c67fa0c added named parameters 
[SVN r11126]
 2001-09-14 18:41:39 +00:00
Jeremy Siek
1af19ce75c removed the -d for the output 
[SVN r11108]
 2001-09-12 20:52:17 +00:00
Jeremy Siek
5254133ebc finished implementation of bcc 
[SVN r11106]
 2001-09-12 20:40:18 +00:00
Jeremy Siek
bac38fd476 worked on intro, etc. 
[SVN r11104]
 2001-09-12 16:21:50 +00:00
Jeremy Siek
b5cbee0b18 1st draft of the algorithm 
[SVN r11101]
 2001-09-12 04:58:07 +00:00
Jeremy Siek
ea0713d477 more work on the correctness proof 
[SVN r11100]
 2001-09-12 01:43:38 +00:00
Jeremy Siek
f41fc4c8b0 some additions 
[SVN r11095]
 2001-09-11 15:04:41 +00:00
Jeremy Siek
02f68e8e0c new file 
[SVN r11093]
 2001-09-11 01:10:33 +00:00
Jeremy Siek
da4c8f3c59 added a public non-NTP version 
[SVN r11048]
 2001-09-06 05:23:21 +00:00
Jeremy Siek
eb75d45b7d added docs for non-named template param versions 
[SVN r11045]
 2001-09-06 05:08:48 +00:00
Jeremy Siek
1490d11dc1 updated to use Monoid 
[SVN r11011]
 2001-09-03 23:15:17 +00:00
Jeremy Siek
108ac662db new file 
[SVN r11010]
 2001-09-03 23:14:55 +00:00
Jeremy Siek
92f34d87cf fixed a few things and added appendix 
[SVN r10957]
 2001-08-29 16:57:03 +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
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
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
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
6dba429c3c new file, implementation docs for tc 
[SVN r10862]
 2001-08-15 01:55:06 +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
11143f35ed new files 
[SVN r10807]
 2001-08-07 20:23:25 +00:00
Jeremy Siek
f0b9143ff4 new file 
[SVN r10802]
 2001-08-07 18:06:21 +00:00
Jeremy Siek
fe0e452635 new file 
[SVN r10801]
 2001-08-07 17:47:12 +00:00
Jeremy Siek
f380608408 added comment about color initialization 
[SVN r10721]
 2001-07-30 15:30:04 +00:00
Jeremy Siek
565759091a discussed ambiguity of back_edge for undirected graph 
[SVN r10700]
 2001-07-24 21:29:57 +00:00
Jeremy Siek
06984ec09b added discussion of back_edge ambiguity in dfs 
[SVN r10699]
 2001-07-24 21:23:43 +00:00
Jeremy Siek
ead0a2ab0c fixed use of first_vertex_name_t 
[SVN r10658]
 2001-07-18 13:31:54 +00:00
Beman Dawes
0d06c41821 Change absolute URL's to relative 
[SVN r10594]
 2001-07-12 15:31:15 +00:00
Jeremy Siek
55cda1fbf2 fixed typo, an -> and 
[SVN r10590]
 2001-07-11 17:56:49 +00:00
Jeremy Siek
b97932bca6 added warning about how visitors are passed by value 
[SVN r10589]
 2001-07-11 17:54:23 +00:00
Jeremy Siek
dd69c282a0 fixed typo 
[SVN r10583]
 2001-07-10 17:34:52 +00:00
Jeremy Siek
32166306cc removed some refs to uniform cost search 
[SVN r10581]
 2001-07-10 14:54:31 +00:00
Jeremy Siek
10e4fe85dd another use of Dijkstra's 
[SVN r10580]
 2001-07-10 14:48:27 +00:00
Jeremy Siek
55f4d9f571 brought some docs relating to Dijkstra's up to date 
[SVN r10579]
 2001-07-10 14:44:44 +00:00
Jeremy Siek
9c6f2e13b1 new file 
[SVN r10578]
 2001-07-10 14:25:15 +00:00
Jeremy Siek
d3afb05747 fixed broken link 
[SVN r10516]
 2001-07-03 14:42:53 +00:00
Jeremy Siek
7c75d7dfce fixed typo: discover_time -> discover_time_map 
[SVN r10465]
 2001-06-28 14:29:39 +00:00
Jeremy Siek
68335c5b4c new algorithm thanks to Lie-Quan Lee 
[SVN r10334]
 2001-06-14 18:40:45 +00:00
Jeremy Siek
3babab2bc3 added link to adjacency_matrix class 
[SVN r10270]
 2001-06-04 21:40:13 +00:00
Jeremy Siek
7f90a53c3f added doc for traversal category 
[SVN r10167]
 2001-05-21 18:04:23 +00:00
Jeremy Siek
aefe4d6b63 added link to girth and roget components 
[SVN r10071]
 2001-05-08 20:29:09 +00:00
Jeremy Siek
7824b8c5aa added pseudo-code for the algorithm 
[SVN r10040]
 2001-05-07 04:15:47 +00:00
Jeremy Siek
ff68b1284a added some categories 
[SVN r10037]
 2001-05-06 21:00:44 +00:00
Jeremy Siek
8ba27d50f6 added Brad's text to Qhull challenge 
[SVN r9985]
 2001-04-27 01:59:23 +00:00
Beman Dawes
62e49d786b Change all eGroups references to YahooGroups 
[SVN r9979]
 2001-04-25 00:24:50 +00:00
Jeremy Siek
051abb6a53 This material is out of date and needs to be rewritten!! 
[SVN r9974]
 2001-04-24 04:33:11 +00:00
Jeremy Siek
92015a0945 commented out the tutorial on using algorithms, it is out of date and 
needs to be rewritten


[SVN r9973]
 2001-04-24 04:32:56 +00:00
Jeremy Siek
12e4efbd39 updated for named parameters 
[SVN r9947]
 2001-04-23 21:19:37 +00:00
Jeremy Siek
e28fd145c1 updated to use named parameters 
[SVN r9946]
 2001-04-23 21:16:07 +00:00
Jeremy Siek
5fa95ae668 updated named params 
[SVN r9941]
 2001-04-23 19:46:37 +00:00
Jeremy Siek
60dc2f1a1f named parameters changes 
[SVN r9938]
 2001-04-23 19:31:26 +00:00
Jeremy Siek
65cf0ac5fc added link to bgl_named_params 
[SVN r9937]
 2001-04-23 19:29:53 +00:00
Jeremy Siek
1be45c6e8e new file 
[SVN r9936]
 2001-04-23 19:27:05 +00:00
Jeremy Siek
6adb05834e whitespace change 
[SVN r9935]
 2001-04-23 19:07:28 +00:00
Jeremy Siek
fd02bd8c17 updated for named paramters 
[SVN r9934]
 2001-04-23 19:04:35 +00:00
Jeremy Siek
8a187ca541 updated for named parameters 
[SVN r9931]
 2001-04-23 18:53:46 +00:00
Jeremy Siek
9d302516af new file 
[SVN r9930]
 2001-04-23 18:53:28 +00:00
Jeremy Siek
f992486a6a small edit 
[SVN r9927]
 2001-04-23 18:30:00 +00:00
Jeremy Siek
1c33e688e6 updated to use named parameters 
[SVN r9909]
 2001-04-23 16:41:36 +00:00
Jeremy Siek
c54553c136 fixed links to incremental components 
[SVN r9906]
 2001-04-23 15:13:33 +00:00
Jeremy Siek
b1039f3430 few edits 
[SVN r9905]
 2001-04-23 15:13:09 +00:00
Jeremy Siek
90dcb85b49 updated for named parameters 
[SVN r9901]
 2001-04-23 06:21:21 +00:00
Jeremy Siek
9f02e67a86 updated to use named parameters 
[SVN r9889]
 2001-04-23 01:54:17 +00:00
Jeremy Siek
66f660709a added def. of MST 
[SVN r9885]
 2001-04-23 01:23:00 +00:00
Jeremy Siek
6631c93e76 updated for named parameters 
[SVN r9884]
 2001-04-22 22:12:29 +00:00
Jeremy Siek
027f7d6b5b new file, replacing Uniform Cost Visitor 
[SVN r9883]
 2001-04-22 22:11:53 +00:00
Jeremy Siek
7a543fcd41 added algorithm and edited parameters a bit 
[SVN r9877]
 2001-04-22 21:41:20 +00:00
Jeremy Siek
84dc415618 small edit 
[SVN r9874]
 2001-04-22 20:46:37 +00:00
Jeremy Siek
fb9ac62539 added predecessor_map() to named params 
[SVN r9873]
 2001-04-22 20:44:50 +00:00
Jeremy Siek
4144c36acf blah 
[SVN r9870]
 2001-04-22 19:03:48 +00:00
Jeremy Siek
fb5826ced0 added name for referencing 
[SVN r9869]
 2001-04-22 18:29:10 +00:00
Jeremy Siek
33291eaf83 new file 
[SVN r9868]
 2001-04-22 18:28:50 +00:00
Jeremy Siek
66b0464770 added algorithm and more description 
[SVN r9867]
 2001-04-22 18:19:59 +00:00
Jeremy Siek
9780c3f430 new file 
[SVN r9865]
 2001-04-22 16:55:14 +00:00
Jeremy Siek
318d4b042a added visitor event points 
[SVN r9864]
 2001-04-22 16:46:58 +00:00
Jeremy Siek
a7efb3cf0d fixed html bug 
[SVN r9863]
 2001-04-22 16:40:32 +00:00
Jeremy Siek
8f51b15f85 added algorithm pseudo code and more description 
[SVN r9862]
 2001-04-22 16:38:48 +00:00
Jeremy Siek
34c2f27450 0 -> &Oslash; 
[SVN r9861]
 2001-04-22 16:22:20 +00:00
Jeremy Siek
d8d186bfe5 updated for named params and added lots of description 
[SVN r9860]
 2001-04-22 16:05:04 +00:00
Jeremy Siek
8c28c4f116 updated parameter docs 
[SVN r9858]
 2001-04-21 22:10:17 +00:00
Jeremy Siek
e676e8ee2a updated for named params 
[SVN r9857]
 2001-04-21 22:02:49 +00:00
Jeremy Siek
a6cdd2cf65 updated to named params 
[SVN r9855]
 2001-04-21 21:54:41 +00:00
Jeremy Siek
1e55bc3aa6 added refs for isomorphism 
[SVN r9849]
 2001-04-21 21:26:25 +00:00
Jeremy Siek
dec1eebc00 added isomorphism 
[SVN r9848]
 2001-04-21 21:26:08 +00:00
Jeremy Siek
e55726ffad finished 1st draft 
[SVN r9847]
 2001-04-21 21:25:54 +00:00
Jeremy Siek
bdc78ab436 new file 
[SVN r9846]
 2001-04-21 21:23:07 +00:00
Jeremy Siek
4951f7b3c8 added docs for the property maps for accessing the utility fields, etc. 
[SVN r9841]
 2001-04-20 16:05:00 +00:00
Jeremy Siek
6b112523c7 added note about requirement for Default Constructible 
[SVN r9712]
 2001-04-05 02:58:03 +00:00
Jeremy Siek
c0227802dc Property -> PropertyTag 
[SVN r9709]
 2001-04-05 02:10:19 +00:00
Jeremy Siek
bd93c66090 renamed PropertyTag.html 
[SVN r9708]
 2001-04-05 02:08:58 +00:00
Jeremy Siek
bf75444970 Property to PropertyTag 
[SVN r9707]
 2001-04-05 02:05:07 +00:00
Jeremy Siek
d485334e75 new file 
[SVN r9705]
 2001-04-05 02:02:44 +00:00
Jeremy Siek
0735bf5a73 added reference to PropertyTag concept 
[SVN r9704]
 2001-04-05 02:00:11 +00:00
Jeremy Siek
0d1e4daf0b fixed concept for property maps (changed to Lvalue) 
[SVN r9703]
 2001-04-05 01:43:14 +00:00
Jeremy Siek
13fe19c49b added requirements for parameter T in property class 
[SVN r9700]
 2001-04-03 17:06:11 +00:00
Jeremy Siek
64ef954373 fixed docs for creating custom tags 
[SVN r9699]
 2001-04-03 16:55:41 +00:00
Jeremy Siek
88e9336be9 added copy cons req 
[SVN r9679]
 2001-03-29 04:56:29 +00:00
Jeremy Siek
514acdfa7c added spaces in concept names 
[SVN r9678]
 2001-03-29 04:56:03 +00:00
Jeremy Siek
8934559187 added req for copy cons 
[SVN r9677]
 2001-03-29 04:52:33 +00:00
Jeremy Siek
93ba158730 added copy constructible requirement 
[SVN r9676]
 2001-03-29 04:50:18 +00:00
Jeremy Siek
fc01bb9c72 added traversal category 
[SVN r9675]
 2001-03-29 04:49:10 +00:00
Jeremy Siek
5d27919240 added refinement of Copy Constructible 
[SVN r9674]
 2001-03-29 04:09:57 +00:00
Jeremy Siek
850f2b1e7d added adjacency_matrix to the models list 
[SVN r9665]
 2001-03-29 01:26:41 +00:00
Jeremy Siek
636bc74d90 added note about using BFS for edge weight == 1 
[SVN r9658]
 2001-03-28 00:44:39 +00:00
Jeremy Siek
94e9e262d3 added note about property map library 
[SVN r9657]
 2001-03-28 00:32:46 +00:00
Jeremy Siek
48892971bf added link to property map library 
[SVN r9656]
 2001-03-28 00:31:43 +00:00
Jeremy Siek
d87c810127 moved TOC ref to the top 
[SVN r9641]
 2001-03-25 18:15:16 +00:00
Jeremy Siek
b9f21c77ad updated example 
[SVN r9634]
 2001-03-22 18:10:10 +00:00
Jeremy Siek
ed1001219a added link to FAQ from TOC and removed obsolete file using_boost_graph_library.html 
[SVN r9542]
 2001-03-11 17:05:15 +00:00
Beman Dawes
246387fe74 Minor fixes 
[SVN r9541]
 2001-03-11 13:45:46 +00:00
Jeremy Siek
613594cc4b added link to adjacency_iterator 
[SVN r9529]
 2001-03-09 18:28:48 +00:00
Jeremy Siek
60799c4d99 added defaults 
[SVN r9528]
 2001-03-09 18:26:53 +00:00
Jeremy Siek
aea2ef0bce added some &nbsp; to prevent unwanted wrapping 
[SVN r9527]
 2001-03-09 18:17:07 +00:00
Jeremy Siek
572382815b fixed dynamic_components 
[SVN r9526]
 2001-03-09 16:30:00 +00:00
Beman Dawes
ee6e39cbf9 1.21.0 run up including fixing broken links 
[SVN r9523]
 2001-03-09 14:36:41 +00:00
Jeremy Siek
abd95021fb new file 
[SVN r9493]
 2001-03-08 17:39:51 +00:00
Jeremy Siek
9263d22520 added adjacency_iterator 
[SVN r9492]
 2001-03-08 17:39:28 +00:00
Jeremy Siek
f0c213150c fixed width and height of figure 
[SVN r9481]
 2001-03-07 21:32:07 +00:00
Jeremy Siek
2ed00fe129 fixed adjacency_list.html figure size 
[SVN r9480]
 2001-03-07 21:31:06 +00:00
Beman Dawes
1911f0e3ad Boost Test Library initial commit 
[SVN r9364]
 2001-02-28 21:39:56 +00:00
Jeremy Siek
646965f4ca few edits 
[SVN r9361]
 2001-02-28 04:20:20 +00:00
Jeremy Siek
11edc80fb1 some edits 
[SVN r9349]
 2001-02-27 02:20:47 +00:00
Jeremy Siek
a79b674ccf worked on docs for cuthill mckee 
[SVN r9344]
 2001-02-26 23:16:39 +00:00
Jeremy Siek
3632e499c9 new files 
[SVN r9343]
 2001-02-26 23:13:05 +00:00
Jeremy Siek
803a0b1fca more dynamic->incremental changes 
[SVN r9340]
 2001-02-26 18:33:51 +00:00
Jeremy Siek
296884f7d9 moved concept checking stuff from example/ to test/ directory 
renamed dynamic components to incremental components
added regression.cfg file to test/


[SVN r9337]
 2001-02-26 18:12:20 +00:00
Jeremy Siek
01e3d04946 work on connected components, and various fixes 
[SVN r9335]
 2001-02-26 03:29:07 +00:00
Jeremy Siek
0f9043b2ee added strong components, changed connected_components 
[SVN r9331]
 2001-02-25 21:32:23 +00:00
Jeremy Siek
a00f975f0f added docs from Andreas Scherer for Stanford GraphBase 
[SVN r9326]
 2001-02-25 20:16:42 +00:00
Jeremy Siek
754bf68739 first checkin of BGL interface to SGB documentation 
[SVN r9325]
 2001-02-25 20:08:06 +00:00
Jeremy Siek
c13d4c8017 removed bad size specifications from figures 
[SVN r9258]
 2001-02-18 19:10:11 +00:00
Jeremy Siek
9420c5ef82 used -kb this time 
[SVN r9245]
 2001-02-17 22:01:23 +00:00
Jeremy Siek
19b9c60b0f removing again 
[SVN r9244]
 2001-02-17 22:00:36 +00:00
Jeremy Siek
97c6b57fbb re-added, this time using -ko flag 
[SVN r9242]
 2001-02-17 20:21:56 +00:00
Jeremy Siek
4abe5ed59a need to add in binary mode 
[SVN r9241]
 2001-02-17 20:17:53 +00:00
Jeremy Siek
06b6ee6849 added two workarounds 
[SVN r9212]
 2001-02-15 15:57:35 +00:00
Jeremy Siek
e10a70cb34 < to &lt; 
[SVN r9089]
 2001-02-10 20:10:21 +00:00
Jeremy Siek
6245f43a0a added IteratorConstructibleGraph.html and updated SGI STL URL 
[SVN r9083]
 2001-02-10 18:48:19 +00:00
Beman Dawes
ad33e4a22e All final 1.20.2 changes, including fixing broken hyperlinks 
[SVN r9071]
 2001-02-10 14:42:14 +00:00
Jeremy Siek
cdd890cf62 changed to use color_traits 
[SVN r8977]
 2001-02-06 17:52:18 +00:00
Jeremy Siek
5b708ae608 changes in event points for BFSVisitor 
removed some completed items from challenge


[SVN r8908]
 2001-02-04 04:38:52 +00:00
Jeremy Siek
03d520c3e6 few edits 
[SVN r8906]
 2001-02-04 04:34:29 +00:00
Jeremy Siek
8f790672c6 added some refs 
[SVN r8905]
 2001-02-04 04:33:57 +00:00
Jeremy Siek
451496b3db finished 1st draft 
[SVN r8903]
 2001-02-04 04:32:40 +00:00
Jeremy Siek
6b2ea41e4e finished first draft 
[SVN r8902]
 2001-02-04 04:32:14 +00:00
Jeremy Siek
81e1ffc806 new file 
[SVN r8901]
 2001-02-04 04:02:26 +00:00
Jeremy Siek
4450f4cc26 fixed typo 
[SVN r8900]
 2001-02-04 03:56:34 +00:00
Jeremy Siek
3c1ad89057 new files 
[SVN r8899]
 2001-02-04 03:52:37 +00:00
Jeremy Siek
efd172b0bb added description of maximum flow 
[SVN r8897]
 2001-02-04 03:43:28 +00:00
Jeremy Siek
b11e09d46a added some algos and classes 
[SVN r8883]
 2001-02-02 21:58:59 +00:00
Jeremy Siek
28ab969e24 added figures 
[SVN r8880]
 2001-02-02 21:42:52 +00:00
Jeremy Siek
324e2b5247 new file 
[SVN r8878]
 2001-02-02 21:34:58 +00:00
Jeremy Siek
20c3c22786 some new files 
[SVN r8877]
 2001-02-02 21:33:17 +00:00
Jeremy Siek
cadab548e8 new files 
[SVN r8872]
 2001-02-02 20:23:01 +00:00
Jeremy Siek
09f684d24e blah 
[SVN r8866]
 2001-02-02 19:51:34 +00:00
Jeremy Siek
5111085358 moved from above dir 
[SVN r8865]
 2001-02-02 19:37:42 +00:00
Jeremy Siek
10dc120342 moved to figs 
[SVN r8864]
 2001-02-02 19:37:15 +00:00
Jeremy Siek
77c862da72 new file 
[SVN r8863]
 2001-02-02 19:35:31 +00:00
Jeremy Siek
ad87ccbcea new file 
[SVN r8862]
 2001-02-02 18:58:59 +00:00
Jeremy Siek
61632c8358 added design rationale 
[SVN r8855]
 2001-02-02 15:37:31 +00:00
Jeremy Siek
e342992729 added design rationale 
[SVN r8854]
 2001-02-02 15:30:33 +00:00
Jeremy Siek
694df0dfab added refinement from IncidenceGraph 
[SVN r8853]
 2001-02-02 15:23:26 +00:00
Jeremy Siek
310da54aad specified vertex order for in-edges 
[SVN r8842]
 2001-02-01 20:24:47 +00:00
Jeremy Siek
277a3dc24e specified vertex ordering for in-edges and out-edges 
[SVN r8841]
 2001-02-01 20:21:58 +00:00
Jeremy Siek
d38cc95153 no change 
[SVN r8840]
 2001-02-01 20:13:48 +00:00
Jeremy Siek
0be673aaf7 specified out-edge ordering for undirected graphs 
[SVN r8839]
 2001-02-01 20:13:31 +00:00
Jeremy Siek
724c0ec33e added explanation of the semantics of add_edge() in the undirected graph 
case


[SVN r8838]
 2001-02-01 17:55:01 +00:00
Jeremy Siek
e7a18e1974 cycle_edge -> non_tree_edge 
[SVN r8798]
 2001-01-28 02:22:42 +00:00
Jeremy Siek
4912f811de version (2) and (3) now take a const graph 
[SVN r8733]
 2001-01-23 18:04:59 +00:00
Jeremy Siek
9cd6e0909b changed docs for get_property 
[SVN r8723]
 2001-01-22 21:46:40 +00:00
Jeremy Siek
453e67aba6 added second version of add_vertex() 
[SVN r8579]
 2001-01-13 18:19:21 +00:00
Jeremy Siek
772e901723 changed add_edge() 
[SVN r8578]
 2001-01-13 18:14:38 +00:00
Jeremy Siek
3579cb83af trying to fix blank pdf 
[SVN r8572]
 2001-01-13 17:05:37 +00:00
Jeremy Siek
acacc9e1c2 added a link to Erdos numbers 
[SVN r8549]
 2001-01-10 18:59:51 +00:00
Jeremy Siek
c4a156e0fe graph arg should have come last 
[SVN r8546]
 2001-01-10 17:51:08 +00:00
Jeremy Siek
ec6a1186b1 added edge_index_t 
[SVN r8533]
 2001-01-08 19:17:08 +00:00
Jeremy Siek
1a29852156 *** empty log message *** 
[SVN r8510]
 2001-01-03 16:10:18 +00:00
Beman Dawes
1e2fa6bacd 1.19.0 runup 
[SVN r8446]
 2000-12-10 15:53:46 +00:00
Jeremy Siek
841bfb1a57 pending/concept_checks.hpp -> concept_check.hpp 
[SVN r8417]
 2000-12-09 15:36:46 +00:00
Jeremy Siek
0eecc5f8a6 changed the absolute links to people/jeremy and people/liequan to be relative 
[SVN r8406]
 2000-12-08 22:18:53 +00:00
Beman Dawes
bc5c5fdd65 recommit after docs->doc dir name change 
[SVN r8402]
 2000-12-08 15:30:27 +00:00