Exemplo n.º 1
0
        public TopologicalSort(AdjacencyList <T, TNode> list)
        {
            _list        = list;
            _results     = new List <TNode>();
            _sourceNodes = _list.SourceNodes;

            Sort();
        }
Exemplo n.º 2
0
        public TopologicalSort(AdjacencyList <T, TNode> list, T source)
        {
            _list    = list;
            _results = new List <TNode>();

            TNode sourceNode = list.GetNode(source);

            _sourceNodes = Enumerable.Repeat(sourceNode, 1);

            Sort();
        }
Exemplo n.º 3
0
        public Tarjan(AdjacencyList <T, TNode> list)
        {
            _list   = list;
            _index  = 0;
            _result = new List <IList <TNode> >();
            _stack  = new Stack <TNode>();

            foreach (TNode node in _list.SourceNodes)
            {
                if (node.Index != -1)
                {
                    continue;
                }

                Compute(node);
            }
        }
Exemplo n.º 4
0
 public DependencyGraph(int capacity)
 {
     _adjacencyList = new AdjacencyList <T, DependencyGraphNode <T> >(DefaultNodeFactory, capacity);
 }