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;
            }
        }
示例#2
0
 public void AddEdge(IDirectedEdge e)
 {
     adj[e.From].Add(e);
     E++;
 }