boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Code Issues Projects Releases Wiki Activity
1,538 Commits 115 Branches 134 Tags
cf24fa4ca0bd042fa007d9b173d3746b82feb3de
Commit Graph

775 Commits

Author SHA1 Message Date
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
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
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
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
1a95b1fff0 fixed remove_edge for bidirectional graphs 
[SVN r22576]
 2004-04-01 01:30:44 +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
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
Jeremy Siek
b3cb4f8037 fixed Reference type for inv_adjacency_iterator 
[SVN r22480]
 2004-03-11 13:39:42 +00:00
Jeremy Siek
687befe638 added defaults to inv_adjacency_iterator_generator 
[SVN r22473]
 2004-03-10 13:52:09 +00:00
Jeremy Siek
32497ce2a2 fixed inv_adjacency_iterator 
[SVN r22472]
 2004-03-10 13:46:17 +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
e29266e8a5 removed redundant initialization of member c 
[SVN r22264]
 2004-02-15 15:50:03 +00:00
Jeremy Siek
7a9d91ec88 fixed subgraph_local_property_map::operator[] 
m_g -> *m_g


[SVN r22225]
 2004-02-09 18:29:31 +00:00
Jeremy Siek
d4e507bab8 fixed bug with regards to in_edge_list for undirected graphs 
[SVN r22222]
 2004-02-09 18:21:05 +00:00
Jeremy Siek
9b53c7b81b changed order of initialization to avoid warnings 
[SVN r22221]
 2004-02-09 18:17:59 +00:00
Jeremy Siek
30d756a5f6 changed type of u1 and u2 in edge_cmp from vertex1_t to int so that they match the return type of dfs_num[...] 
[SVN r22220]
 2004-02-09 18:12:00 +00:00
Jeremy Siek
5133c85054 fixed bug in get_property, changed -> to . 
[SVN r22211]
 2004-02-09 16:29:53 +00:00
Jeremy Siek
2cebf15b79 moved the implementation of 
bidirectional_graph_helper_with_property::remove_edge
into the class definition to avoid VC++ bug.


[SVN r22189]
 2004-02-06 21:39:42 +00:00
Jeremy Siek
b5ded5174e fixed bug in undirected out edge iterator, missing initialization of m_inc 
[SVN r22176]
 2004-02-05 20:20:55 +00:00
Jeremy Siek
60f612a532 Fixed bug in properties. Global and local properties were not shared, 
but they are suppose to be. The problem was that I was using the property
map from the local subgraphs instead of from the global graph.


[SVN r22150]
 2004-02-03 14:10:39 +00:00
Jeremy Siek
d755f8f5c3 changed iterator to const_iterator 
[SVN r22136]
 2004-02-02 14:25:51 +00:00
Jeremy Siek
f7fa2e2942 changed to mutable iterator, to match return type of std::set::find, just 
in case the std implementation does not provide constant to mutable
iterator conversions for std::set.


[SVN r22081]
 2004-01-30 14:29:52 +00:00
Jeremy Siek
ad20c88c20 changed back to using std::set::find instead of std::find in edge_dispatch 
[SVN r22080]
 2004-01-30 14:27:32 +00:00
Jeremy Siek
23c981d632 performance bug fix 
[SVN r21870]
 2004-01-21 20:38:59 +00:00
Jeremy Siek
ccd8ecee09 fixed more bugs triggered by the changes in input_iterator_archetype 
[SVN r21867]
 2004-01-21 19:04:09 +00:00
Jeremy Siek
c3ad6d91cf fixed a bug brought to light by the change in input_iterator_archetype 
[SVN r21865]
 2004-01-21 18:55:16 +00:00
Jeremy Siek
fbe0af0831 fixed some bugs due to changes in iterator_adaptor::base() 
[SVN r21864]
 2004-01-21 18:46:08 +00:00
Rene Rivera
abd8f2aa84 Fix tabs in file. 
[SVN r21399]
 2003-12-26 23:26:49 +00:00
Douglas Gregor
aa9b63ba07 Deal with BOOST_NO_STD_ITERATOR_TRAITS 
[SVN r21345]
 2003-12-20 01:58:52 +00:00
Vladimir Prus
b6201b1288 Fix typos. 
[SVN r21315]
 2003-12-18 05:36:17 +00:00
Beman Dawes
e0f1e4c036 fix missing std:: plus 3 2-phase name lookup errors on Metrowerks 
[SVN r21308]
 2003-12-17 19:59:39 +00:00
Douglas Gregor
324d895dd9 transitive_closure.hpp: Use Bind instead of Compose 
[SVN r21306]
 2003-12-17 17:41:11 +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
33913b20ea Account for the fact that ostream is not template, and basic_ostream 
should be used instread. Have no idea how it worked before.


[SVN r20976]
 2003-11-27 16:10:09 +00:00
Jeremy Siek
811cf59a54 moving to sandbox 
[SVN r20941]
 2003-11-24 19:31:35 +00:00
Dave Abrahams
40644bc5ed Removed access category tags from iterator library, made corresponding 
changes elsewhere.

boost/iterator and libs/iterator/test were updated from
branch "simplify"


[SVN r20905]
 2003-11-22 01:18:37 +00:00
Jeremy Siek
07fe2aafa3 untabify 
[SVN r20569]
 2003-10-31 01:30:10 +00:00
Jeremy Siek
276e86d0a6 added an edge(u,v,g) function 
[SVN r20556]
 2003-10-29 23:40:45 +00:00
Jeremy Siek
d11130909b fix from Volodya 
[SVN r20553]
 2003-10-29 21:10:45 +00:00
Vladimir Prus
0658669b79 Make it work on Borland. 
Patch from Hugo Duncan.


[SVN r20473]
 2003-10-24 11:35:04 +00:00
Jeremy Siek
a8a1df5ff2 fixed the fix to source and target for filtered_graph 
[SVN r20265]
 2003-10-06 17:27:45 +00:00