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

762 Commits

Author SHA1 Message Date
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
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