protected void Relax(IDirectedEdge e) { int v = e.From, w = e.To; if (DistTo(w) > DistTo(v) + e.Weight) { distTo[w] = distTo[v] + e.Weight; edgeTo[w] = e; } }
public void AddEdge(IDirectedEdge e) { adj[e.From].Add(e); E++; }