algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-08 10:15:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

style: include SUI_CONTAINS_BEFORE_ADD (#5216)

Browse Source
This commit is contained in:
Piotr Idzik
2024-06-13 19:27:49 +02:00
committed by GitHub
parent a2af09cdfb
commit 31db1af345
2 changed files with 1 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
src/main/java/com/thealgorithms/datastructures/graphs/ConnectedComponent.java
View File

@ -81,8 +81,7 @@ class Graph<E extends Comparable<E>> {
Set<Node> markedNodes = new HashSet<Node>();
for (Node n : nodeList) {
if (!markedNodes.contains(n)) {
markedNodes.add(n);
if (markedNodes.add(n)) {
markedNodes.addAll(depthFirstSearch(n, new ArrayList<Node>()));
count++;
}