C# (CSharp) DirectedGraphs DepthFirstOrderの例

コード例 #1

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

        private IEnumerable<int> order; // topological order

        #endregion Fields

        #region Constructors

        public Topological(DiGraph G)
        {
            DirectedCycle cyclefinder = new DirectedCycle(G);
            if (!cyclefinder.hasCycle())
            {
                DepthFirstOrder dfs = new DepthFirstOrder(G);
                order = dfs.ReversePost();
            }
        }

コード例 #2

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

        private IEnumerable <int> order; // topological order

        public Topological(DiGraph G)
        {
            DirectedCycle cyclefinder = new DirectedCycle(G);

            if (!cyclefinder.hasCycle())
            {
                DepthFirstOrder dfs = new DepthFirstOrder(G);
                order = dfs.ReversePost();
            }
        }