diff --git a/src/data-structures/graph/Graph.js b/src/data-structures/graph/Graph.js index ba0b6d01..cd42fd31 100644 --- a/src/data-structures/graph/Graph.js +++ b/src/data-structures/graph/Graph.js @@ -138,6 +138,7 @@ export default class Graph { */ reverse() { /** @param {GraphEdge} edge */ + const reversedEdges = []; this.getAllEdges().forEach((edge) => { // Delete straight edge from graph and from vertices. this.deleteEdge(edge); @@ -145,7 +146,11 @@ export default class Graph { // Reverse the edge. edge.reverse(); - // Add reversed edge back to the graph and its vertices. + // Add reversed edge to the list of reversed edges. + reversedEdges.push(edge); + }); + reversedEdges.forEach((edge) => { + // Add reversed edge to the graph. this.addEdge(edge); });