Ejemplo n.º 1
0
        private void DFS(Digraph g, int v)
        {
            _pre.Enqueue(v);

            _marked[v] = true;
            foreach (var w in g.Adjacent(v))
            {
                if (!_marked[w])
                {
                    DFS(g, w);
                }
            }

            _post.Enqueue(v);
            _reversePost.Push(v);
        }
Ejemplo n.º 2
0
 public static double AverageDegreeOut(Digraph g)
 {
     return((double)g.E / g.V);
 }