Esempi in C# (CSharp) per DirectedGraphs DiGraph.Adj

Esempio n. 1

File: DirectedDFS.cs Progetto: kaplunov93/Algorithms

 private void dfs(DiGraph G, int v)
 {
     marked[v] = true;
     foreach (int w in G.Adj(v))
         if (!marked[w])
             dfs(G, w);
 }

Esempio n. 2

 private void dfs(DiGraph G, int v)
 {
     onStack[v] = true;
     marked[v]  = true;
     foreach (int w in G.Adj(v))
     {
         if (this.hasCycle())
         {
             return;
         }
         else if (!marked[w])
         {
             edgeTo[w] = v;
             dfs(G, w);
         }
         else if (onStack[w])
         {
             cycle = new Stack <int>();
             for (int x = v; x != w; x = edgeTo[x])
             {
                 cycle.Push(x);
             }
             cycle.Push(w);
             cycle.Push(v);
         }
     }
     onStack[v] = false;
 }

Esempio n. 3

File: DepthFirstOrder.cs Progetto: kaplunov93/Algorithms

 private void dfs(DiGraph G, int v)
 {
     pre.Enqueue(v);
     marked[v] = true;
     foreach (int w in G.Adj(v))
         if (!marked[w])
             dfs(G, w);
     post.Enqueue(v);
     reversePost.Push(v);
 }

Esempio n. 4

 private void dfs(DiGraph G, int v)
 {
     marked[v] = true;
     foreach (int w in G.Adj(v))
     {
         if (!marked[w])
         {
             dfs(G, w);
         }
     }
 }

Esempio n. 5

 private void dfs(DiGraph G, int v)
 {
     pre.Enqueue(v);
     marked[v] = true;
     foreach (int w in G.Adj(v))
     {
         if (!marked[w])
         {
             dfs(G, w);
         }
     }
     post.Enqueue(v);
     reversePost.Push(v);
 }

Esempio n. 6

File: DirectedCycle.cs Progetto: kaplunov93/Algorithms

 private void dfs(DiGraph G, int v)
 {
     onStack[v] = true;
     marked[v] = true;
     foreach (int w in G.Adj(v))
         if (this.hasCycle())
             return;
         else if (!marked[w])
         {
             edgeTo[w] = v;
             dfs(G, w);
         }
         else if (onStack[w])
         {
             cycle = new Stack<int>();
             for (int x = v; x != w; x = edgeTo[x])
                 cycle.Push(x);
             cycle.Push(w);
             cycle.Push(v);
         }
     onStack[v] = false;
 }