Skip to content

Commit ca7741a

Browse files
committed
Replace std::deque with std::vector for Lengauer-Tarjan
Issue: #383
1 parent bdeaf54 commit ca7741a

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

Diff for: include/boost/graph/dominator_tree.hpp

+4-4
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,8 @@
1010
#define BOOST_GRAPH_DOMINATOR_HPP
1111

1212
#include <boost/config.hpp>
13-
#include <deque>
1413
#include <set>
14+
#include <vector>
1515
#include <boost/graph/depth_first_search.hpp>
1616
#include <boost/concept/assert.hpp>
1717

@@ -155,7 +155,7 @@ namespace detail
155155
//
156156
// idom(n) = semi(n) if semi(y)=semi(n) or
157157
// idom(y) if semi(y) != semi(n)
158-
typename std::deque< Vertex >::iterator buckItr;
158+
typename std::vector< Vertex >::iterator buckItr;
159159
for (buckItr = get(bucketMap_, p).begin();
160160
buckItr != get(bucketMap_, p).end(); ++buckItr)
161161
{
@@ -195,10 +195,10 @@ namespace detail
195195

196196
std::vector< Vertex > semi_, ancestor_, samedom_, best_;
197197
PredMap semiMap_, ancestorMap_, bestMap_;
198-
std::vector< std::deque< Vertex > > buckets_;
198+
std::vector< std::vector< Vertex > > buckets_;
199199

200200
iterator_property_map<
201-
typename std::vector< std::deque< Vertex > >::iterator, IndexMap >
201+
typename std::vector< std::vector< Vertex > >::iterator, IndexMap >
202202
bucketMap_;
203203

204204
const Vertex& entry_;

0 commit comments

Comments
 (0)