C# (CSharp) ShortestPath Topologicalの例

コード例 #1

ファイル: AcyclicSP.cs プロジェクト: kaplunov93/Algorithms

 public AcyclicSP(EdgeWeightedDigraph G, int s)
 {
     edgeTo = new DirectedEdge[G.V];
     distTo = new double[G.V];
     for (int v = 0; v < G.V; v++)
         distTo[v] = double.PositiveInfinity;
     distTo[s] = 0.0;
     Topological top = new Topological(G);
     foreach (int v in top.Order)
         relax(G, v);
 }

コード例 #2

ファイル: AcyclicSP.cs プロジェクト: sve2-2018ss/Algorithms

        public AcyclicSP(EdgeWeightedDigraph G, int s)
        {
            edgeTo = new DirectedEdge[G.V];
            distTo = new double[G.V];
            for (int v = 0; v < G.V; v++)
            {
                distTo[v] = double.PositiveInfinity;
            }
            distTo[s] = 0.0;
            Topological top = new Topological(G);

            foreach (int v in top.Order)
            {
                relax(G, v);
            }
        }