cerc-io/solidity
10
0
Fork 0
mirror of https://github.com/ethereum/solidity synced 2023-10-03 13:03:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Merge pull request #10734 from ethereum/smt_fix_bfs_agaon

Browse Source 
Fix BFS visit
This commit is contained in:
chriseth 2021-01-11 14:55:19 +01:00 committed by GitHub
commit e6d3fcbdc7
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
libsolutil/Algorithms.h
View File

@ -106,11 +106,11 @@ struct BreadthFirstSearch
V v = std::move(verticesToTraverse.front()); V v = std::move(verticesToTraverse.front());
verticesToTraverse.pop_front(); verticesToTraverse.pop_front();
visited.insert(v); if (!visited.insert(v).second)
continue;
_forEachChild(v, [this](V _vertex) { _forEachChild(v, [this](V _vertex) {
if (!visited.count(_vertex)) verticesToTraverse.emplace_back(std::move(_vertex));
verticesToTraverse.emplace_back(std::move(_vertex));
}); });
} }
return *this; return *this;