fix(graph): enhance the judgment of boundary conditions for removeEdge functions

4 months ago · bc0e32af57
parent f4a6d2127c
commit bc0e32af57
4 changed files with 8 additions and 4 deletions
--- a/codes/javascript/chapter_graph/graph_adjacency_list.js
+++ b/codes/javascript/chapter_graph/graph_adjacency_list.js
@ -46,7 +46,8 @@ class GraphAdjList {
        if (
            !this.adjList.has(vet1) ||
            !this.adjList.has(vet2) ||
-            vet1 === vet2
+            vet1 === vet2 ||
+            this.adjList.get(vet1).indexOf(vet2) === -1
        ) {
            throw new Error('Illegal Argument Exception');
        }
--- a/codes/typescript/chapter_graph/graph_adjacency_list.ts
+++ b/codes/typescript/chapter_graph/graph_adjacency_list.ts
@ -46,7 +46,8 @@ class GraphAdjList {
        if (
            !this.adjList.has(vet1) ||
            !this.adjList.has(vet2) ||
-            vet1 === vet2
+            vet1 === vet2 ||
+            this.adjList.get(vet1).indexOf(vet2) === -1
        ) {
            throw new Error('Illegal Argument Exception');
        }
--- a/zh-hant/codes/javascript/chapter_graph/graph_adjacency_list.js
+++ b/zh-hant/codes/javascript/chapter_graph/graph_adjacency_list.js
@ -46,7 +46,8 @@ class GraphAdjList {
        if (
            !this.adjList.has(vet1) ||
            !this.adjList.has(vet2) ||
-            vet1 === vet2
+            vet1 === vet2 ||
+            this.adjList.get(vet1).indexOf(vet2) === -1
        ) {
            throw new Error('Illegal Argument Exception');
        }
--- a/zh-hant/codes/typescript/chapter_graph/graph_adjacency_list.ts
+++ b/zh-hant/codes/typescript/chapter_graph/graph_adjacency_list.ts
@ -46,7 +46,8 @@ class GraphAdjList {
        if (
            !this.adjList.has(vet1) ||
            !this.adjList.has(vet2) ||
-            vet1 === vet2
+            vet1 === vet2 ||
+            this.adjList.get(vet1).indexOf(vet2) === -1
        ) {
            throw new Error('Illegal Argument Exception');
        }