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

Fix BFS visit

Browse Source
This commit is contained in:
Leonardo Alt 2021-01-11 13:18:59 +01:00
parent f03245d473
commit 5f39662235
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;