boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-02 21:02:15 +00:00
Code Issues Projects Releases Wiki Activity

Merged r67014 from trunk

Browse Source 
[SVN r67015]
This commit is contained in:
Jeremiah Willcock
2010-12-04 20:51:15 +00:00
parent c3aad6b27e
commit 0ec513eab1
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
include/boost/graph/stoer_wagner_min_cut.hpp
View File

@@ -74,7 +74,8 @@ namespace boost {
assert(pq.size() >= 2);
vertex_descriptor s, t;
vertex_descriptor s = boost::graph_traits<UndirectedGraph>::null_vertex();
vertex_descriptor t = boost::graph_traits<UndirectedGraph>::null_vertex();
weight_type w;
while (!pq.empty()) { // while PQ \neq {} do
const vertex_descriptor u = pq.top(); // u = extractmax(PQ)