diff --git a/dolphinscheduler-common/src/test/java/org/apache/dolphinscheduler/common/graph/DAGTest.java b/dolphinscheduler-common/src/test/java/org/apache/dolphinscheduler/common/graph/DAGTest.java
index 210fedd5a4b6cd53d617b5eabf70fef77a28b821..5d7e27bf8ceb6130c1536429a7318eb7db37d17e 100644
--- a/dolphinscheduler-common/src/test/java/org/apache/dolphinscheduler/common/graph/DAGTest.java
+++ b/dolphinscheduler-common/src/test/java/org/apache/dolphinscheduler/common/graph/DAGTest.java
@@ -125,6 +125,10 @@ public class DAGTest {
assertTrue(graph.containsEdge(1, 2));
assertEquals(graph.getEdgesCount(), 1);
+ int node = 3;
+ graph.addNode(node, "v(3)");
+ assertFalse(graph.addEdge(node, node));
+
}
@@ -347,4 +351,14 @@ public class DAGTest {
}
+ @Test
+ public void testTopologicalSort4() {
+ clear();
+ try {
+ graph.topologicalSort();
+ } catch (Exception e) {
+ assertTrue(e.getMessage().contains("serious error: graph has cycle"));
+ }
+ }
+
}
diff --git a/pom.xml b/pom.xml
index 8e7040059804c0c059585b90ad84fdd3369582bd..46f3726d86141f7a6bb35a2022c67abdd7feb862 100644
--- a/pom.xml
+++ b/pom.xml
@@ -612,6 +612,7 @@
${maven-surefire-plugin.version}
+ **/common/graph/*.java
**/*CollectionUtilsTest.java