Exemplos de TransitiveClosure.IsReachable em C# (CSharp)

Exemplo n.º 1

Arquivo: TransitiveClosureTest.cs Projeto: gfurtadoalmeida/study-algorithms

        public void Test_IsReachable()
        {
            Digraph graph = new Digraph(3);

            graph.AddEdge(0, 1);
            graph.AddEdge(0, 2);

            TransitiveClosure closure = TransitiveClosure.Create(graph);

            Assert.True(closure.IsReachable(0, 2));
        }

Exemplo n.º 2

Arquivo: TransitiveClosureTest.cs Projeto: gfurtadoalmeida/study-algorithms

        public void Test_NotReachable()
        {
            Digraph graph = new Digraph(4);

            graph.AddEdge(0, 1);
            graph.AddEdge(1, 2);
            graph.AddEdge(0, 3);

            TransitiveClosure closure = TransitiveClosure.Create(graph);

            Assert.False(closure.IsReachable(3, 1));
        }