Ejemplos de TransitiveClosure.IsReachable en C# (CSharp)

Ejemplo n.º 1

Archivo: TransitiveClosureTest.cs Proyecto: 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));
        }

Ejemplo n.º 2

Archivo: TransitiveClosureTest.cs Proyecto: 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));
        }