javascript-algorithms/src/data-structures/graph/GraphEdge.js at master · karimtn/javascript-algorithms · GitHub

40 lines (35 loc) · 761 Bytes

export default class GraphEdge {

/**

* @param {GraphVertex} startVertex

* @param {GraphVertex} endVertex

* @param {number} [weight=1]

constructor(startVertex, endVertex, weight = 0) {

this.startVertex = startVertex;

this.endVertex = endVertex;

this.weight = weight;

}

/**

* @return {string}

getKey() {

const startVertexKey = this.startVertex.getKey();

const endVertexKey = this.endVertex.getKey();

return `${startVertexKey}_${endVertexKey}`;

}

/**

* @return {GraphEdge}

reverse() {

const tmp = this.startVertex;

this.startVertex = this.endVertex;

this.endVertex = tmp;

return this;

}

/**

* @return {string}

toString() {

return this.getKey();

}

Expand file tree