コード例 #1
0
ファイル: DepthFirstOrder.cs プロジェクト: darkeclipz/graphs
        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);
        }
コード例 #2
0
ファイル: Digraph.cs プロジェクト: darkeclipz/graphs
 public static double AverageDegreeOut(Digraph g)
 {
     return((double)g.E / g.V);
 }