2
0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Commit Graph

740 Commits

Author SHA1 Message Date
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
Jeremy Siek
63a8ee23c5 changes to make vector_as_graph and filtered_graph work together
[SVN r20196]
2003-09-26 22:15:23 +00:00
Douglas Gregor
a5abf00cc7 Make the default TerminatorFunc nontruth2 instead of truth2, because we need
it to return false (i.e., don't abort) all the time, not true (which aborts
early).


[SVN r19839]
2003-08-28 16:34:20 +00:00
Vladimir Prus
121bb31837 Implement depth_first_visit variant which allows to stop the search at
certain vertices.


[SVN r19827]
2003-08-28 11:49:00 +00:00
Vladimir Prus
49e55bc606 Remove unused code.
Patch from Janusz Piwowarski.


[SVN r19818]
2003-08-28 04:56:32 +00:00
Vladimir Prus
fd543d5fae Implement remove_vertex function for vector_as_graph.
Patch from Janusz Piwowarski.


[SVN r19817]
2003-08-28 04:52:10 +00:00
Vladimir Prus
f52b93625f Fix compilation warning, reported by Janusz Piwowarski.
[SVN r19795]
2003-08-27 06:40:49 +00:00
Jeremy Siek
87bc680518 class -> struct
[SVN r19679]
2003-08-18 15:50:11 +00:00
Jeremy Siek
096c3d9eb2 fixed call to get()
[SVN r19605]
2003-08-14 17:15:02 +00:00
Jeremy Siek
c0fde285cd changed to print the vertex_index instead of the vertex_descriptor
[SVN r19539]
2003-08-12 01:15:37 +00:00
Jeremy Siek
9b195bb299 Fixed vertex_index to return local index instead of global index.
This is important when running a graph algorithm on a subgraph.


[SVN r19479]
2003-08-06 16:52:25 +00:00
Beman Dawes
487bb3ad72 Add missing inlines (Solomon Gibbs)
[SVN r19463]
2003-08-05 16:13:08 +00:00
Jeremy Siek
b174cc0adf added a call to const_constraints(g) that was missing from
IncidenceGraphConcept::constraints


[SVN r19452]
2003-08-05 02:13:27 +00:00
Dave Abrahams
5f98c9923c boost/graph/graph_traits.hpp -- workaround for a vc6 ICE
boost/graph/adjacency_matrix.hpp,
boost/graph/detail/adjacency_list.hpp -- use boost/limits.hpp instead of <limits>, for portability.


[SVN r19388]
2003-07-31 15:06:00 +00:00
Dave Abrahams
81a1368fab Workarounds for broken compilers
[SVN r19379]
2003-07-31 00:34:58 +00:00
Dave Abrahams
50270ae7ba Add missing backslashes
[SVN r19346]
2003-07-29 16:32:03 +00:00
Vladimir Prus
894905388c Wrap boost/pending/container_traits.hpp in boost::graph_detail namespace,
to avoid conflicts with container_traits.hpp from boost sandbox.


[SVN r19337]
2003-07-29 08:41:54 +00:00
Vladimir Prus
09488ccbbc Implement 'null_vertex' notion.
[SVN r19336]
2003-07-29 08:31:01 +00:00
Dave Abrahams
8121e5394a Patched for Borland on Hugo Duncan's say-so
[SVN r19333]
2003-07-28 23:01:27 +00:00
Dave Abrahams
d8e0253233 make all the iterator adaptors override only access category; add missing std:: qualification
[SVN r19234]
2003-07-21 01:48:49 +00:00
Dave Abrahams
ab5cb5e51d GCC 2.x workarounds
[SVN r19229]
2003-07-20 19:04:54 +00:00
Dave Abrahams
e530bade5b Apply fix from "Janusz Piwowarski" <jpiw-at-go2.pl>
[SVN r19155]
2003-07-16 15:45:11 +00:00
Dave Abrahams
4b9b46cf49 Stop using non-existent std::is_heap
[SVN r19075]
2003-07-11 22:19:24 +00:00
Dave Abrahams
dac729c926 Add missing next/prior.hpp
[SVN r19073]
2003-07-11 22:18:41 +00:00
Dave Abrahams
03b8ab6734 Move to new iterator adaptors, except for LEDA and standford graph
support.  Also fix many small bugs.


[SVN r19070]
2003-07-11 21:26:08 +00:00
Douglas Gregor
015276d003 depth_first_visit now calls start_vertex
[SVN r19060]
2003-07-11 16:06:07 +00:00
Jens Maurer
f4d8b68e0e adjust to Boost.Random interface change for C++ library TR
[SVN r19008]
2003-07-09 22:55:21 +00:00
Vladimir Prus
6715b847ca Add non-recursive dfs, from Bruce Barr.
[SVN r18862]
2003-06-24 09:59:03 +00:00
Douglas Gregor
925ab9b163 Allow easy visitor creation with do_on_XXX member functions.
[SVN r18853]
2003-06-23 04:38:16 +00:00
Beman Dawes
5dfedd00db Comeau and Metrowerks say randomize_property must follow detail::randomize_property
[SVN r18527]
2003-05-24 12:10:13 +00:00
Vladimir Prus
bc232d0067 Add missing typenames.
[SVN r18464]
2003-05-20 06:02:51 +00:00
Dave Abrahams
f84665b72d Fixed a typo.
[SVN r18454]
2003-05-19 19:20:18 +00:00
Vladimir Prus
659b99dec8 Bugfix from Alexey Nikitin.
* boost/graph/adjacency_list.hpp
  Register multisetS as container selector.


[SVN r18394]
2003-05-14 09:51:20 +00:00
Vladimir Prus
df7037fba6 Switch to pass-by-reference.
[SVN r17854]
2003-03-12 15:39:31 +00:00
Vladimir Prus
c62a911429 Minor bugfix.
* boost/graph/properties.hpp
  (property_traits<default_color_type>{}): Add 'reference' typedef.


[SVN r17765]
2003-03-07 16:13:04 +00:00
Vladimir Prus
ad6d5c75cd Use BOOST_STATIC_CONSTANT.
[SVN r17475]
2003-02-17 07:58:00 +00:00