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,573 Commits 115 Branches 134 Tags
34fefcd0f6233a63fe93dec7bcaed38e95568673
Commit Graph

796 Commits

Author SHA1 Message Date
Douglas Gregor
34fefcd0f6 Converted to Boost Software License, Version 1.0 
[SVN r24055]
 2004-07-26 00:32:12 +00:00
Douglas Gregor
008a8c7168 johnson_all_pairs_shortest.hpp: When writing into the distance map, we need 
to subtract one from the index in graph g2, which has an extra vertex "s" at
the beginning. Amazing how long this bug persisted...


[SVN r24044]
 2004-07-25 17:25:54 +00:00
Rene Rivera
f3d206f725 Remove tabs in file. 
[SVN r24041]
 2004-07-25 16:10:20 +00:00
Douglas Gregor
905969f542 Doug Gregor -> Douglas Gregor 
[SVN r24016]
 2004-07-25 02:29:29 +00:00
Vladimir Prus
598c2d2478 Do not copy default-constructed interator, which might be signular. 
[SVN r23841]
 2004-07-20 13:25:48 +00:00
Guillaume Melquiond
145474f398 finally corrected the iterator so that it stops at end of the adjacency matrix, also corrected the get_edge behavior between const and non-const matrix 
[SVN r23808]
 2004-07-19 20:11:43 +00:00
Guillaume Melquiond
29f3336462 return u-1 edges (rather than a random number) for undirected adjacency matrices 
[SVN r23694]
 2004-07-17 15:46:38 +00:00
Guillaume Melquiond
dd45b3d00f avoid dereferencing an end iterator 
[SVN r23692]
 2004-07-17 15:34:09 +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
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
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
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
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