boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Code Issues Projects Releases Wiki Activity
1,537 Commits 115 Branches 134 Tags
23b3545c8dabf92527fba5cbcdae7cce71d3679f
Commit Graph

1537 Commits

This Branch
This Branch
All Branches
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
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
Jeremy Siek
b3cb4f8037 fixed Reference type for inv_adjacency_iterator 
[SVN r22480]
 2004-03-11 13:39:42 +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
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
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
02ab786074 added #include <boost/graph/graph_utility.hpp> 
[SVN r22231]
 2004-02-09 18:45:50 +00:00
Jeremy Siek
17fd766fa5 moved SGB and LEDA stuff to the end 
[SVN r22230]
 2004-02-09 18:43:01 +00:00
Jeremy Siek
de777b9164 added #include <iostream> 
[SVN r22229]
 2004-02-09 18:39:36 +00:00
Jeremy Siek
1825798f2a added #include <fstream> 
[SVN r22228]
 2004-02-09 18:37:33 +00:00
Jeremy Siek
508526c98d added #include <boost/graph/graph_utility.hpp> 
[SVN r22227]
 2004-02-09 18:36:59 +00:00
Jeremy Siek
550aa7d162 fixed size type issues 
[SVN r22226]
 2004-02-09 18:35:04 +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
b9b9aa5782 removed unused variable 
[SVN r22224]
 2004-02-09 18:27:27 +00:00
Jeremy Siek
d45205e37d int -> size_type 
[SVN r22223]
 2004-02-09 18:25:32 +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