diff --git a/analysis/org.eclipse.tracecompass.analysis.graph.core/src/org/eclipse/tracecompass/internal/analysis/graph/core/criticalpath/CriticalPathAlgorithmBounded.java b/analysis/org.eclipse.tracecompass.analysis.graph.core/src/org/eclipse/tracecompass/internal/analysis/graph/core/criticalpath/CriticalPathAlgorithmBounded.java
index ce5714b..e32e674 100644
--- a/analysis/org.eclipse.tracecompass.analysis.graph.core/src/org/eclipse/tracecompass/internal/analysis/graph/core/criticalpath/CriticalPathAlgorithmBounded.java
+++ b/analysis/org.eclipse.tracecompass.analysis.graph.core/src/org/eclipse/tracecompass/internal/analysis/graph/core/criticalpath/CriticalPathAlgorithmBounded.java
@@ -250,8 +250,8 @@
             TmfEdge incomingEdge = vertexFrom.getEdge(EdgeDirection.INCOMING_HORIZONTAL_EDGE);
             if (inVerticalEdge != null &&
                     (incomingEdge == null ||
-                            incomingEdge.getType() != TmfEdge.EdgeType.BLOCKED ||
-                            incomingEdge.getType() != TmfEdge.EdgeType.NETWORK)) {
+                            (incomingEdge.getType() != TmfEdge.EdgeType.BLOCKED &&
+                            incomingEdge.getType() != TmfEdge.EdgeType.NETWORK))) {
                 stack.push(vertexFrom);
             }
             if (incomingEdge != null) {