Graph

数据结构-图-edge

Posted by franki on September 28, 2022

有向图-边的表示

有向图需要用到权的概念，即是两个顶点之间的权重，在现实生活中，可以用来表示两个顶点之间的距离，也可以表示两个顶点之间的交通费用。

代码实现

class Edge {
  constructor(a, b, w) {
    this.a = a;
    this.b = b;
    this.weight = w;
  }

  v() {
    return this.a;
  }
  
  w() {
    return this.b;
  }

  weight() {
    return this.weight;
  }

  other(x) {
    if (x !== this.a || x !== this.b) {
      throw new Error('Not valid vertex');
    }
    return x !== this.a ? this.b : this.a;
  }
}

module.exports = Edge;