【摘要】边权 比如有两个点计为u,v,那么\(u \to v\)或者是\(v \to u\)所花费的代价(或者也可以叫做距离)计为w,那么w就是我们所说的边权 入度 和 出度 他们是有向图的概念,用来描述一个顶点与其它顶点之间边的方向关系。 入度: 是指指向某点的边的数量,假设有三点\(A,B,C\)其中$ 阅读全文