Commit Graph

3406 Commits

Author SHA1 Message Date
Jeremy Siek
96784e037d changed to use bundled properties
[SVN r23548]
2004-07-14 15:47:50 +00:00
Douglas Gregor
e0435ccc26 dijkstra_shortest_paths.hpp: Fix no_init version invocation(Jürgen Hunold)
[SVN r23346]
2004-07-05 15:41:47 +00:00
Eric Niebler
7b66953776 move BOOST_USING_STD_MIN and _MAX and BOOST_PREVENT_MACRO_SUBSTITUTION to the config headers, remove boost/minmax.hpp, update coding guidelines
[SVN r23313]
2004-07-02 01:21:32 +00:00
Douglas Gregor
778835199f filtered_graph.hpp:
- Workaround for IBM Visual Age C++ 6.0 (Matthias Troyer)


[SVN r23303]
2004-07-01 14:46:02 +00:00
Douglas Gregor
220b44fe17 Need to include iostream to use cout
[SVN r23302]
2004-07-01 14:25:20 +00:00
Jeremy Siek
11ba494e4c new file, showing the use of get_property
[SVN r23290]
2004-06-30 16:57:10 +00:00
Jeremy Siek
cfc41552e7 removed inf parameter for the no_init version of Dijkstra's
[SVN r23289]
2004-06-30 16:18:43 +00:00
Jeremy Siek
00a2844d66 fixed bug in remove_edge(e, g) for bidirectional graphs.
The problem was that the edge property was not removed from the edge list


[SVN r23288]
2004-06-30 16:09:17 +00:00
Jeremy Siek
4c469946fe added a second test with no properties
[SVN r23287]
2004-06-30 16:08:33 +00:00
Jeremy Siek
10b91f71d1 bug in bidirectional graph remove_edge(e, g)
[SVN r23286]
2004-06-30 15:48:20 +00:00
Douglas Gregor
51d60f9b43 libs/graph/test/edge_list_cc.cpp: Specify all parameters, for VC7 support
libs/graph/test/isomorphism.cpp: Deal with atoi/atof missing from std::
boost/graph//adjacency_matrix.hpp: deal with missing allocator<T>::rebind
boost/graph/graph_test.hpp: Remove unusable default constructor (workaround)
boost/graph/vector_as_graph.hpp: When we say remove, we mean std::remove
status/explicit-failures-markup.xml: mark everything I can't or won't fix


[SVN r23237]
2004-06-29 02:30:29 +00:00
Douglas Gregor
cbfc6ec8ed Don't use std::atoi and std::atof directly
[SVN r23217]
2004-06-27 21:06:37 +00:00
Douglas Gregor
73ad3cb092 adjacency_list.hpp:
- Add some more qualification to help VC7 along...


[SVN r23215]
2004-06-27 19:15:55 +00:00
Douglas Gregor
eedac55a7d Need to include <cctype> to get std::isspace
[SVN r23214]
2004-06-27 19:01:09 +00:00
Douglas Gregor
34f46c045a graph_test.hpp:
- Change the mysterious x's to v's.
  - Get the constness of the Graphs correct for
    test_readable_vertex_property_graph.


[SVN r23211]
2004-06-27 18:35:37 +00:00
Douglas Gregor
9d467c8df1 properties.hpp:
- Use is_convertible inside is_vertex_bundle. We lose some checking in
    pathological cases, but it's not worth the effort.


[SVN r23172]
2004-06-23 20:55:31 +00:00
Douglas Gregor
9613d2dd8c Disable bundled properties for EDG 2.38, which can't seem to handle
is_vertex_bundle.


[SVN r23171]
2004-06-23 16:49:55 +00:00
Eric Niebler
e3dd9042b1 remove std_min and std_max, update minmax coding guidelines
[SVN r23162]
2004-06-23 04:49:48 +00:00
Douglas Gregor
cf24fa4ca0 Fix a silly typo
[SVN r23129]
2004-06-20 22:15:40 +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
c5b4dccdf4 Directed adjacency_lists don't model Adjacency Matrix
[SVN r23121]
2004-06-18 20:05:11 +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
Vladimir Prus
e8d775f806 Update
[SVN r23087]
2004-06-11 11:38:37 +00:00
Douglas Gregor
f68d704b60 pending/property.hpp: retag_property_list just shouldn't exist for compilers without partial specialization.
graph/adjacency_list.hpp: Totally turn off bundling for VC++ < 7.1


[SVN r22889]
2004-05-21 16:54:20 +00:00
Douglas Gregor
31b1be9154 adjacency_list.hpp: Work around VC++ 7.1 bug where the compiler thinks that a typedef in a template won't be a class type.
[SVN r22880]
2004-05-21 02:27:56 +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
Douglas Gregor
89476c57dd reverse_graph.hpp: Add null_vertex() to traits
[SVN r22818]
2004-05-14 05:41:53 +00:00
Douglas Gregor
20548378ed graphviz.hpp: Fix output of vertex descriptors for edges
(Mark Purtill  <mpurtill@softwarerevolution.com>)


[SVN r22767]
2004-05-08 16:00:24 +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
Vladimir Prus
edf7ef8641 Subgraph tweaks.
- copy m_global_edge member in copy constructor
- add BOOST_STATIC_ASSERT for (hopefully) better error reporting when
  user forgot to provide edge_index property.


[SVN r22635]
2004-04-15 07:26:57 +00:00
Jeremy Siek
b4a9b406c2 changed the concept check for Distance Matrix, and changed to
use vertex index to lookup into the distance matrix


[SVN r22601]
2004-04-04 18:02:00 +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
844a2019a9 changed to use get() for accessing w1
[SVN r22599]
2004-04-04 17:32:26 +00:00
Jeremy Siek
d965824092 Fixed bug in is_flow() caught by Arun Bhalla.
[SVN r22598]
2004-04-04 13:55:26 +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
Jeremy Siek
1a95b1fff0 fixed remove_edge for bidirectional graphs
[SVN r22576]
2004-04-01 01:30:44 +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
Vladimir Prus
ff0ea074ab Add 'null_vertex' support to subgraph.
[SVN r22558]
2004-03-26 16:35:19 +00:00
Vladimir Prus
91b24b6363 An attempt to unbreak vc6.
[SVN r22557]
2004-03-26 16:25:08 +00:00
Vladimir Prus
24403e3f19 Fix build problems with different bison versions.
[SVN r22540]
2004-03-22 06:31:24 +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
21d9026dbb fixed num_edges() to work with undirected graphs, and also to be O(1)
[SVN r22514]
2004-03-17 17:21:31 +00:00