2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Commit Graph

372 Commits

Author SHA1 Message Date
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