2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 07:52:10 +00:00
Commit Graph

154 Commits

Author SHA1 Message Date
Douglas Gregor
ba2a9304e8 Don't include sys/time.h
[SVN r26519]
2004-12-15 21:41:43 +00:00
Douglas Gregor
d34fed2e2a Add root_vertex support to Bellman-Ford shortest paths
[SVN r26189]
2004-11-11 19:34:35 +00:00
Douglas Gregor
e7023ea88a boost/graph/biconnected_components.hpp:
- Fixed computation of articulation points

libs/graph/example/biconnected_components.cpp:
  - Remove the second example graph: we only need one for a good example

libs/graph/test/biconnected_components_test.cpp, libs/graph/test/Jamfile:
  - Randomized testcase verifying the biconnected components & articulation
    points computation. Biconnected components aren't thoroughly tested,
    but articulation points are.


[SVN r26094]
2004-11-03 05:02:30 +00:00
Douglas Gregor
5f9800a0a7 Testcase illustrating a problem with brittle edge indices in bidirectional graphs with EdgeListS=vecS
[SVN r25897]
2004-10-27 16:40:55 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch
[SVN r25893]
2004-10-27 14:38:15 +00:00
Jeremy Siek
9197a1028f added copyrights
[SVN r25810]
2004-10-20 13:20:19 +00:00
Douglas Gregor
896c715e35 using namespace boost should work around some issues for MIPSpro
[SVN r25401]
2004-09-25 13:20:24 +00:00
Douglas Gregor
3b9071cf27 Stupid limits include
[SVN r25159]
2004-09-16 19:58:18 +00:00
Douglas Gregor
e7706a3320 Need to have the betweenness centrality test here
[SVN r25158]
2004-09-16 19:57:58 +00:00
Douglas Gregor
b89568dcc5 Renamed
[SVN r25083]
2004-09-14 12:30:48 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection
[SVN r25045]
2004-09-13 15:36:39 +00:00
Douglas Gregor
95eeae244b Various fixes for vc7 and Linux
[SVN r24853]
2004-09-01 16:35:57 +00:00
Douglas Gregor
ce9e9e0d89 Fix a bunch of little bugs
[SVN r24720]
2004-08-24 21:40:31 +00:00
Douglas Gregor
103a676163 Show output for layout test
[SVN r24719]
2004-08-24 20:33:51 +00:00
Douglas Gregor
f2a534bf12 Don't use fabs
[SVN r24505]
2004-08-16 14:12:14 +00:00
Douglas Gregor
3082cb5195 Add copyright/license
[SVN r24503]
2004-08-16 13:59:51 +00:00
Douglas Gregor
83ed711d3c Whackin' a few buglets
[SVN r24451]
2004-08-13 02:53:11 +00:00
Douglas Gregor
e0356c30ca Moved to BSL
[SVN r24450]
2004-08-12 19:12:28 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk
[SVN r24414]
2004-08-11 15:30:20 +00:00
Douglas Gregor
6965fc78ba Ported to LEDA 4.5
[SVN r24302]
2004-08-05 13:38:36 +00:00
Douglas Gregor
d017d8e9e7 Converted to Boost Software License, Version 1.0
[SVN r24096]
2004-07-27 03:43:34 +00:00
Rene Rivera
db84792f9f Remove tabs in file.
[SVN r24043]
2004-07-25 17:12:17 +00:00
Douglas Gregor
656b0ce32d Doug Gregor->Douglas Gregor
[SVN r24018]
2004-07-25 02:59:30 +00:00
Douglas Gregor
d4125b58f9 Use Boost.Test
[SVN r23800]
2004-07-19 15:54:50 +00:00
Vladimir Prus
4adbd15346 More V2 Jamfile tweaks.
[SVN r23764]
2004-07-19 07:12:45 +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
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
Vladimir Prus
e8d775f806 Update
[SVN r23087]
2004-06-11 11:38:37 +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
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
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
3390833f0c new file
[SVN r22179]
2004-02-05 20:48:46 +00:00
Jeremy Siek
12feb5896f added more :'s
[SVN r22178]
2004-02-05 20:48:30 +00:00
Jeremy Siek
71a7b595ad added adjacency_matrix_test
[SVN r22177]
2004-02-05 20:47:49 +00:00
Jeremy Siek
05888905a8 decreasing running time
[SVN r22139]
2004-02-02 16:17:34 +00:00
Vladimir Prus
72df35f1fa Set proper licence.
[SVN r21490]
2004-01-05 06:39:42 +00:00
Vladimir Prus
9d583a1a91 Fix property_map_iterator.
Patch from Jurgen Hunold.


[SVN r21398]
2003-12-26 07:13:43 +00:00
Vladimir Prus
ffce9c06c9 Add V2 Jamfile.
[SVN r21397]
2003-12-26 07:08:15 +00:00
Douglas Gregor
818dcc73b0 dfs.cpp: Don't use ADL; fixes this test for VC7
[SVN r21344]
2003-12-20 01:41:40 +00:00
Vladimir Prus
7f51375fc2 Add BGL to regression tests.
[SVN r21297]
2003-12-17 06:04:09 +00:00
Vladimir Prus
890769706d Don't run tests which require external components by default.
Patch from Jurgen Hunold.


[SVN r21284]
2003-12-16 12:41:39 +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
Jeremy Siek
40e3b28909 more fixes to the test
[SVN r20576]
2003-10-31 07:26:52 +00:00
Jeremy Siek
e60f34fca2 tightened up the test
[SVN r20570]
2003-10-31 01:30:35 +00:00
Jeremy Siek
668d9c7599 added second part of iff test in check_transitive_closure
[SVN r20552]
2003-10-29 21:10:02 +00:00
Dave Abrahams
7fbc23e3dd Use the import rule
[SVN r19968]
2003-09-08 17:38:49 +00:00
Dave Abrahams
fd2844b35a Improved support for BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION
[SVN r19386]
2003-07-31 01:27:41 +00:00