MCPcopy
hub / github.com/trekhleb/javascript-algorithms / reverse

Method reverse

src/data-structures/graph/Graph.js:145–164  ·  view source on GitHub ↗

* Reverse all the edges in directed graph. * @return {Graph}

()

Source from the content-addressed store, hash-verified

143 * @return {Graph}
144 */
145 reverse() {
146 /** @param {GraphEdge} edge */
147 const reversedEdges = [];
148 this.getAllEdges().forEach((edge) => {
149 // Delete straight edge from graph and from vertices.
150 this.deleteEdge(edge);
151
152 // Reverse the edge.
153 edge.reverse();
154
155 // Add reversed edge to the list of reversed edges.
156 reversedEdges.push(edge);
157 });
158 reversedEdges.forEach((edge) => {
159 // Add reversed edge to the graph.
160 this.addEdge(edge);
161 });
162
163 return this;
164 }
165
166 /**
167 * @return {object}

Callers 4

GraphEdge.test.jsFile · 0.45
Graph.test.jsFile · 0.45
classicPolynomeFunction · 0.45

Calls 4

getAllEdgesMethod · 0.95
deleteEdgeMethod · 0.95
addEdgeMethod · 0.95
pushMethod · 0.80

Tested by

no test coverage detected