Commit Graph

730 Commits

Author SHA1 Message Date
Douglas Gregor
9eb9501c27 boost/graph/cuthill_mckee_ordering.hpp:
- Support for multiple components
  - Recast as invocation of breadth_first_search

boost/graph/king_ordering.hpp:
  - King's algorithm for sparse matrix ordering

boost/graph/detail/sparse_ordering.hpp:
  - Details for the sparse matrix ordering algorithms

libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
  - Usage examples for the sparse matrix ordering algorithms

libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
  - Updated documentation to reflect new implementations

libs/graph/doc/history.html, index_1_33_0.htm:
  - Announcements


[SVN r27907]
2005-04-01 20:18:45 +00:00
Douglas Gregor
1fa1cd881b Default stylesheet
[SVN r27799]
2005-03-24 14:24:11 +00:00
Douglas Gregor
88c47b4995 Document requirements on property values
[SVN r27786]
2005-03-23 18:53:58 +00:00
Douglas Gregor
baea51cfa6 Add random graph generators
[SVN r27785]
2005-03-23 18:45:15 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake
[SVN r27783]
2005-03-23 18:40:03 +00:00
Douglas Gregor
1d25fe6892 Be sure to compile with optimization
[SVN r27768]
2005-03-22 20:24:25 +00:00
Douglas Gregor
c4b48cd144 Provide typedefs for the adjacency_list selectors
[SVN r27738]
2005-03-18 19:22:50 +00:00
Douglas Gregor
91ccce062e Make bundled properties type accessible
[SVN r27730]
2005-03-18 04:31:29 +00:00
Douglas Gregor
65339366d3 Random graph generators
[SVN r27677]
2005-03-15 20:02:54 +00:00
Douglas Gregor
8f2516eefb Fix typo
[SVN r27653]
2005-03-14 16:53:00 +00:00
Douglas Gregor
b9f793cefd Fix a typo
[SVN r27530]
2005-03-01 19:15:05 +00:00
Douglas Gregor
85daa2c5c6 Proofreading fixes from Rich Morin
[SVN r27427]
2005-02-19 16:00:56 +00:00
Douglas Gregor
429f5c9d25 Fix a typo
[SVN r27418]
2005-02-18 15:36:53 +00:00
Douglas Gregor
cc462f60ec write_graphviz supports dynamic_properties now
[SVN r27275]
2005-02-09 15:24:49 +00:00
Douglas Gregor
a6f984b406 Add Ron Garcia's new GraphViz parser.
[SVN r27250]
2005-02-08 18:58:24 +00:00
Douglas Gregor
ef5fdd8cc6 Document some known problems
[SVN r26892]
2005-01-28 07:44:25 +00:00
Douglas Gregor
111151a177 Add umlaut
[SVN r26764]
2005-01-20 20:53:58 +00:00
Douglas Gregor
56bfe6f4b7 Fix node movement for weighted graphs and update documentation
[SVN r26763]
2005-01-20 20:52:46 +00:00
Douglas Gregor
2ffc396f29 boost/pending/relaxed_heap.hpp:
- Relaxed heap data structure implementation

boost/graph/dijkstra_shortest_paths.hpp:
  - Use relaxed heap, with a debugging option allowing one to use the binary
    heap instead

libs/graph/test/relaxed_heap_test.cpp:
  - Comprehensive test of the relaxed heap

libs/graph/test/dijkstra_heap_performance.cpp:
  - Test the performance of the relaxed heap against the binary heap via
    Erdos-Renyi graphs.

libs/graph/test/Jamfile:
  - Introduce tests of relaxed heap

libs/graph/doc/dijkstra_shortest_paths.html:
  - Updated complexity to O(V log V), finally!
  - Cite relaxed heaps paper

libs/graph/doc/bibliography.html:
  - Added relaxed heap reference

index.htm, libs/graph/doc/history.html:
  - Announce introduction of relaxed heap


[SVN r26623]
2005-01-04 14:34:45 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout
[SVN r26567]
2004-12-21 19:59:37 +00:00
Douglas Gregor
e92cb8cf50 Better describe the result of add_edge
[SVN r26565]
2004-12-21 16:21:38 +00:00
Douglas Gregor
dff6200ce2 Make num_edges/num_vertices behavior much more explicit
[SVN r26554]
2004-12-20 15:40:35 +00:00
Douglas Gregor
28a1a88128 Bibliography entry for sequential_vertex_coloring
[SVN r26535]
2004-12-16 21:54:19 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring
[SVN r26533]
2004-12-16 15:50:31 +00:00
Vladimir Prus
fc3c19c664 Fix a typo
[SVN r26527]
2004-12-16 12:59:56 +00:00
Douglas Gregor
a6d2c98a5f Add support for vertex_id parameter to write_graphviz
[SVN r26517]
2004-12-15 20:57:35 +00:00
Douglas Gregor
4ce0965553 Add Hyperworx platform
[SVN r26516]
2004-12-15 20:32:47 +00:00
Ronald Garcia
6a4cc8e537 missing close tag for betweenness_centrality link.
[SVN r26499]
2004-12-14 14:49:49 +00:00
Douglas Gregor
48a0aff91d Add type -> const_type conversion to the challenge list
[SVN r26289]
2004-11-25 07:52:43 +00:00
Douglas Gregor
a1078197fd Use union_set, not link, in incremental_components
[SVN r26288]
2004-11-25 07:39:21 +00:00
Douglas Gregor
f2a278fad5 Fix parallel edge removal bug
[SVN r26286]
2004-11-25 06:33:10 +00:00
Douglas Gregor
945fb8717c Mention change to undirected_dfs
[SVN r26285]
2004-11-24 17:23:47 +00:00
Douglas Gregor
d34fed2e2a Add root_vertex support to Bellman-Ford shortest paths
[SVN r26189]
2004-11-11 19:34:35 +00:00
Douglas Gregor
26e586237e Fix typos
[SVN r26188]
2004-11-11 18:30:05 +00:00
Douglas Gregor
f59a9cdb42 Graph is always const
[SVN r26187]
2004-11-11 18:28:29 +00:00
Douglas Gregor
7d1c1f6c8a Close your tags, dummy
[SVN r26186]
2004-11-11 18:25:42 +00:00
Vladimir Prus
25e2a8e1d8 Fix typo
[SVN r26158]
2004-11-09 09:18:27 +00:00
Douglas Gregor
6229d096e5 Mark biconnected components
[SVN r26106]
2004-11-03 16:30:44 +00:00
Douglas Gregor
8c2a5290ad index.htm, libs/graph/doc/table_of_contents.html:
- Document the existence of the biconnected components algorithm

libs/graph/example/biconnected_components.cpp:
  - Clean up the GraphViz output a bit

libs/graph/doc/figs/biconnected.dot, libs/graph/doc/figs/biconnected.png,
libs/graph/doc/biconnected_components.html:
  - Documentation for biconnected components and articulation points

boost/graph/biconnected_components.hpp:
  - Minor type tweaks


[SVN r26105]
2004-11-03 15:40:09 +00:00
Douglas Gregor
5aa64b9cac Minor fixes
[SVN r26024]
2004-10-31 19:55:15 +00:00
Douglas Gregor
17985eaec5 Use appropriate grid cell size
[SVN r25918]
2004-10-28 15:31:42 +00:00
Douglas Gregor
4a11e36f85 Document FR example
[SVN r25904]
2004-10-27 18:22:57 +00:00
Douglas Gregor
a07d79a8d3 Document FR example
[SVN r25903]
2004-10-27 18:21:39 +00:00
Douglas Gregor
f3ff95bdd8 build instructions
[SVN r25894]
2004-10-27 14:40:24 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch
[SVN r25893]
2004-10-27 14:38:15 +00:00
Douglas Gregor
f0057aaa80 Fix a typo
[SVN r25740]
2004-10-15 16:02:23 +00:00
Douglas Gregor
6d118a94d0 Correct a typo
[SVN r25739]
2004-10-15 15:37:34 +00:00
Douglas Gregor
2d5dab5647 Remove Floyd-Warshall from the challenge list
[SVN r25736]
2004-10-15 14:45:09 +00:00
Aleksey Gurtovoy
6593010f65 c++boost.gif -> boost.png replacement
[SVN r25573]
2004-10-05 15:45:52 +00:00
Douglas Gregor
961d3586a7 Fix interior properties link
[SVN r25379]
2004-09-23 20:30:15 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection
[SVN r25045]
2004-09-13 15:36:39 +00:00
Douglas Gregor
5e84be1a7d boost/graph/kamada_kawai_spring_layout.hpp:
- Use T, not double, in layout_tolerance
  - Make layout_tolerance use _relative_ tolerances, only
  - Make default tolerance 0.001, which returns some pleasing graphs

libs/graph/doc/layout_tolerance.html:
  - Document changes


[SVN r24608]
2004-08-19 21:50:19 +00:00
Douglas Gregor
455dae4bfe Test for disconnected graphs and document the change
[SVN r24541]
2004-08-17 21:53:49 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk
[SVN r24414]
2004-08-11 15:30:20 +00:00
Douglas Gregor
d017d8e9e7 Converted to Boost Software License, Version 1.0
[SVN r24096]
2004-07-27 03:43:34 +00:00
Douglas Gregor
656b0ce32d Doug Gregor->Douglas Gregor
[SVN r24018]
2004-07-25 02:59:30 +00:00
Douglas Gregor
c3cddc3b96 size should return a size_type
[SVN r23959]
2004-07-22 15:16:38 +00:00
Jeremy Siek
b1239433ae made explicit the time complexity requirement for edge
[SVN r23919]
2004-07-21 22:09:06 +00:00
Douglas Gregor
23b3545c8d Overall: Second, more complete and better tested version of bundled properties.
The ->* syntax has been removed. Instead, one may use the member pointer as
the key for the standard get/put functions of property maps. This makes
graph adaptors work with bundled properties (automagically). Also added
support for bundled properties in adjacency_matrix.

index.htm: Announce the addition of bundled properties.

boost/graph/adjacency_list.hpp: Updated to support get/put for bundled
properties.

boost/graph/adjacency_matrix.hpp: Added support for bundled properties.
Suppressed some warnings and fixed a minor bug in add_edge(u, v, ep, g).

boost/graph/properties.hpp: Added property_map specialization for bundled
properties.

libs/graph/doc/*.html: Document uses of bundled properties and direct anyone
not using a broken compiler to bundled properties instead of property lists.

libs/graph/test/bundled_properties.cpp: Test both adjacency_list and
adjacency_matrix, along with filtered_graph. Makes sure all of the bundled
properties operations work.


[SVN r23125]
2004-06-20 03:37:09 +00:00
Douglas Gregor
5bc28643d3 Graph concept doesn't include num_vertices or num_edges functions
[SVN r23120]
2004-06-18 16:05:11 +00:00
Douglas Gregor
59d480bd8d Synchronize example description with example code
[SVN r23114]
2004-06-17 15:46:38 +00:00
Douglas Gregor
ce8344e9ad Overall: introduce bundled properties
index.htm:
  - Announce bundled properties

libs/graph/doc/bundles.html:
  - Document bundled properties

libs/graph/doc/adjacency_list.html:
  - Refer to bundled properties

boost/graph/properties.hpp:
  - Added vertex_bundle and edge_bundle properties for bundling
  - Added bundle_property_map for directly handling bundles

boost/pending/property.hpp:
  - Added retag_property_list metafunction that allows us to add a tag
    to the non-property<> element at the end of a property<> list.

boost/graph/adjacency_list.hpp:
  - Implement bundled properties

libs/graph/test/Jamfile, libs/graph/test/bundled_properties.cpp:
  - Test bundled properties


[SVN r22819]
2004-05-14 05:53:33 +00:00
Jeremy Siek
bd8397897e changed the download URL for boost
[SVN r22753]
2004-05-06 21:00:38 +00:00
Jeremy Siek
16cc6fed3c added inv_adjacent_vertices
[SVN r22726]
2004-05-03 20:03:17 +00:00
Jeremy Siek
5e09a7498b added List of BGL Users
[SVN r22664]
2004-04-18 20:46:55 +00:00
Jeremy Siek
6a9e86bb5c added url for KGraph
[SVN r22663]
2004-04-18 20:45:55 +00:00
Jeremy Siek
bd938c930f new file
[SVN r22662]
2004-04-18 20:42:32 +00:00
Jeremy Siek
1ef454e8c1 changed vertex_descriptor to vertices_size_type for Distance Matrix
[SVN r22600]
2004-04-04 18:01:16 +00:00
Jeremy Siek
cb1091cae1 filled out documentation
[SVN r22580]
2004-04-02 14:53:15 +00:00
Jeremy Siek
9ae3a8d6d2 added "Where Defined"
[SVN r22577]
2004-04-01 14:04:50 +00:00
Vladimir Prus
b6c9531d22 HMTL-encode < and >
[SVN r22572]
2004-03-31 12:40:13 +00:00
Vladimir Prus
a9e4a158fe Fix typo
[SVN r22563]
2004-03-29 10:40:32 +00:00
Jeremy Siek
3ada410bc9 fixed issue about vertices in G^T
[SVN r22538]
2004-03-21 23:32:33 +00:00
Jeremy Siek
2a1889d012 fixed typo
[SVN r22515]
2004-03-17 17:36:31 +00:00
Jeremy Siek
279466a85d new file
[SVN r22475]
2004-03-10 13:55:57 +00:00
Jeremy Siek
e70fc391b8 fixed the constructor
[SVN r22474]
2004-03-10 13:53:26 +00:00
Eric Niebler
d1b0ceea22 remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros
[SVN r22394]
2004-02-26 18:27:02 +00:00
Jeremy Siek
3c641d4ec2 EdgeList -> OutEdgeList
[SVN r22240]
2004-02-11 16:12:31 +00:00
Jeremy Siek
04d0248a5a changed vecS to listS for default of EdgeList
[SVN r22239]
2004-02-11 16:07:54 +00:00
Jeremy Siek
70a7c5ce02 some edits
[SVN r22055]
2004-01-29 16:27:02 +00:00
Jeremy Siek
8a24790a12 fixed figure reference
[SVN r22036]
2004-01-29 00:42:08 +00:00
Jeremy Siek
697f856843 added -kb
[SVN r22035]
2004-01-29 00:38:05 +00:00
Jeremy Siek
1ad3a206d0 changing to binary
[SVN r22033]
2004-01-29 00:36:50 +00:00
Jeremy Siek
26ccf90eb1 fixed figure reference
[SVN r22030]
2004-01-29 00:25:19 +00:00
Beman Dawes
0fd24218e9 fix links broken by index.htm to index.html renaming
[SVN r21233]
2003-12-12 00:00:13 +00:00
Douglas Gregor
278ba5a845 Link to sloan_ordering.htm
[SVN r21067]
2003-12-02 06:31:32 +00:00
Douglas Gregor
decc08bb0e Patch up Graph library so that it is (almost) clean w.r.t. Beman's
inspection script


[SVN r21066]
2003-12-02 06:28:12 +00:00
Vladimir Prus
924e1b1d9a Removed tabs
[SVN r20572]
2003-10-31 06:49:23 +00:00
Jeremy Siek
d11130909b fix from Volodya
[SVN r20553]
2003-10-29 21:10:45 +00:00
Jeremy Siek
291b56aba0 spell check
[SVN r20427]
2003-10-20 15:48:37 +00:00
Jeremy Siek
b21c4393ae updated to match example from the book
[SVN r20426]
2003-10-20 15:45:43 +00:00
Jeremy Siek
196baddc84 kevin_bacon.dat -> kevin-bacon.dat
[SVN r20383]
2003-10-14 22:14:53 +00:00
Vladimir Prus
b39891a708 Fix typo. Thanks to Janusz Piwowarski.
[SVN r19890]
2003-09-01 05:41:55 +00:00
Vladimir Prus
121bb31837 Implement depth_first_visit variant which allows to stop the search at
certain vertices.


[SVN r19827]
2003-08-28 11:49:00 +00:00
Jeremy Siek
49d479632c EdgeList -> OutEdgeList
and then added EdgeList


[SVN r19607]
2003-08-14 19:22:56 +00:00
Jeremy Siek
3c65d754ee fixed mispelling
[SVN r19606]
2003-08-14 19:17:35 +00:00
Jeremy Siek
6b3a136853 added stuff about vertex_index internal property
[SVN r19540]
2003-08-12 01:18:08 +00:00
Jeremy Siek
e830cec2bf fix to example
[SVN r19502]
2003-08-10 01:11:47 +00:00
Jeremy Siek
9a6f00eb12 fixed to match implementation and the BGL book
[SVN r19478]
2003-08-06 16:26:59 +00:00
Vladimir Prus
09488ccbbc Implement 'null_vertex' notion.
[SVN r19336]
2003-07-29 08:31:01 +00:00
Douglas Gregor
b352541b14 doc/read-graphviz.html: refer to the right graphviz library
example/undirected_dfs.cpp: include <iostream>


[SVN r19137]
2003-07-16 04:43:15 +00:00
Jeremy Siek
e6b7dfe69f fixed some type requirements for the Graph type
[SVN r18246]
2003-04-13 16:23:32 +00:00
Ronald Garcia
566ded5df3 Grammatical corrections.
[SVN r18223]
2003-04-09 15:48:37 +00:00
Vladimir Prus
a1d45dfb0b Correct the name of header.
[SVN r17730]
2003-03-05 13:27:24 +00:00
Ronald Garcia
04f72dd932 Some typos corrected.
[SVN r17703]
2003-03-03 15:16:51 +00:00
Ronald Garcia
134e931fbc Fixed some documentation nits.
[SVN r17678]
2003-02-27 23:25:33 +00:00
Jeremy Siek
7e7074703d fixed req's for graph
[SVN r17486]
2003-02-17 14:52:16 +00:00
Vladimir Prus
e5f983c453 Improve random graph utilities.
* boost/graph/random.hpp: New file.
    (random_vertex, random_edge): Moved from graph_utility.hpp
    (generate_random_graph): Moved from graph_utility.hpp and
     added 'allow_parallel' parameter.
    (randomize_property): New function.

* lib/graph/doc/random.html: New file.


[SVN r17233]
2003-02-05 15:17:47 +00:00
Jeremy Siek
3e006dd6ea moving over from sandbox
[SVN r17179]
2003-02-03 18:10:26 +00:00
Vladimir Prus
e5a5be0d1d Fix typo.
[SVN r17076]
2003-01-29 07:10:21 +00:00
Vladimir Prus
ceb987e999 Improve property writers documentation.
[SVN r17075]
2003-01-29 07:06:56 +00:00
Vladimir Prus
aaf7b3191f Fix docs and example for topological_sort.
[SVN r17070]
2003-01-28 16:56:02 +00:00
Vladimir Prus
f5bf31f89d Minor concept docfixes.
* boost/graph/graph_concepts.hpp
    (VertexAndEdgeListGraphConcept): New class.

* libs/graph/doc/BidirectionalGraph.html: Doc fixes.

* libs/graph/doc/VertexAndEdgeListGraph.html: Doc fixes.


[SVN r17069]
2003-01-28 16:38:27 +00:00
Jeremy Siek
8a6fe44c8a blah
[SVN r16042]
2002-11-01 15:52:37 +00:00
Jeremy Siek
42852a6cf9 added another answer
[SVN r15669]
2002-10-03 14:01:44 +00:00
Jeremy Siek
1b25060368 fixed broken URL links
[SVN r15122]
2002-08-31 12:34:27 +00:00
Jeremy Siek
49488dd54a various changes
[SVN r14971]
2002-08-19 22:16:15 +00:00
Jeremy Siek
5c190c2da5 forget what
[SVN r14970]
2002-08-19 22:16:05 +00:00
Jeremy Siek
e9152d8d8d changed to be directed only
[SVN r14962]
2002-08-19 18:14:33 +00:00
Jeremy Siek
258587e952 updated algo
[SVN r14960]
2002-08-19 18:11:26 +00:00
Jeremy Siek
8fc0b12e34 added link to undirected dfs
[SVN r14958]
2002-08-19 17:01:23 +00:00
Jeremy Siek
cad149a5de new file
[SVN r14956]
2002-08-19 16:59:33 +00:00
Jeremy Siek
0415430b37 spelling, grammar
[SVN r14778]
2002-08-11 22:26:15 +00:00
Jeremy Siek
ed7f263840 added answer to question about design decision to use free functions
[SVN r14777]
2002-08-11 20:08:30 +00:00
Jeremy Siek
274a57af77 added edge_range
[SVN r14713]
2002-08-06 15:00:16 +00:00
Jeremy Siek
8e398e19c2 changed "the" to "an" in docs for the edge(u,v,g) function
[SVN r14710]
2002-08-06 14:39:06 +00:00
Jeremy Siek
6778c5eaed added the non-named parameter version
[SVN r14612]
2002-07-25 20:37:23 +00:00
Jeremy Siek
7578421de9 removed two property map parameters
[SVN r14607]
2002-07-25 19:26:18 +00:00
Jeremy Siek
149b84cb99 fixed book link
[SVN r14601]
2002-07-25 16:22:22 +00:00
Jeremy Siek
7085a2c7d9 small style change
[SVN r14492]
2002-07-17 13:23:17 +00:00
Jeremy Siek
9d978e16b2 fixed buggy call to graph edge iterator constructor
[SVN r14479]
2002-07-16 14:32:42 +00:00
Jeremy Siek
7b96312a72 updated the refinement relationship for VertexListGraph to match the BGL book
[SVN r14233]
2002-06-24 16:37:02 +00:00
Jeremy Siek
f16dfaf309 added ordered out edge answer
[SVN r14182]
2002-06-19 14:37:47 +00:00
Ronald Garcia
802453b397 small fix
[SVN r14127]
2002-06-10 17:28:42 +00:00
Jeremy Siek
63cedbcc9c model of additions
[SVN r14126]
2002-06-10 17:05:42 +00:00
Jeremy Siek
c36c15cd47 added model of CopyConstructible and Assignable
[SVN r14125]
2002-06-10 17:03:28 +00:00
Jeremy Siek
e0620c90c0 fixed typo
[SVN r14123]
2002-06-10 16:21:44 +00:00
Jeremy Siek
2d62520f3a trying to fix figures
[SVN r14121]
2002-06-10 15:16:29 +00:00
Jeremy Siek
e7056e65de trying to fix figures in adjacency_list
[SVN r14120]
2002-06-10 15:12:39 +00:00
Jeremy Siek
7fb2d45363 trying to fix pictures in adjacency_list doc
[SVN r14119]
2002-06-10 15:11:53 +00:00
Jeremy Siek
834d6ad8fd added some exceptions
[SVN r13978]
2002-05-19 16:26:37 +00:00
Jeremy Siek
443172599b new cover image, and added link to BGL book errata
[SVN r12703]
2002-02-04 20:12:27 +00:00
Douglas Gregor
3ef6deec39 Trivial fix to find compute_in_degree in boost::detail namespace
[SVN r12648]
2002-02-02 18:50:30 +00:00
Douglas Gregor
64f6b89c03 eg1-iso.cpp:
- There is no isomorphism-v3.cpp


[SVN r12519]
2002-01-26 18:43:03 +00:00
Jeremy Siek
261dd8ab7b added clause in finish_vertex for the case when u is a leaf in the DFS-tree
[SVN r12512]
2002-01-25 16:45:46 +00:00
Jeremy Siek
c265a5d47c corrected description of finish_vertex for DFSVisitor and improved wording
for BFSVisitor


[SVN r12511]
2002-01-25 16:14:06 +00:00
Jeremy Siek
f66b70570f improved wording for finish_vertex
[SVN r12507]
2002-01-25 15:43:49 +00:00
Jeremy Siek
0604ad7274 *** empty log message ***
[SVN r12376]
2002-01-20 18:17:11 +00:00
Jeremy Siek
2b112dcc11 fixed documentation for the DistanceMatrix in johnson's
[SVN r12339]
2002-01-18 01:11:55 +00:00
Jeremy Siek
9c5a05fba6 updated the example link
[SVN r12327]
2002-01-15 20:35:15 +00:00
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