Ejemplo n.º 1
0
        public void GetOutEdges_NoOutEdges_IsEmpty()
        {
            var graph = new DirectedGraphWithoutInEdges <int, int>();
            var v     = graph.AddVertex(0);
            var edges = graph.GetOutEdges(v);

            Assert.That(edges.IsEmpty, Is.True);
        }
Ejemplo n.º 2
0
        public void AddEdge_GraphWithTwoVertices_SourceHasOutEdge()
        {
            var graph = new DirectedGraphWithoutInEdges <int, int>();
            var v1    = graph.AddVertex(0);
            var v2    = graph.AddVertex(0);

            graph.AddEdge(v1, v2, 0);
            Assert.That(graph.GetOutDegree(v1), Is.EqualTo(1));
            var outEdges = graph.GetOutEdges(v1);

            Assert.That(outEdges.Length, Is.EqualTo(1));
            Assert.That(graph.GetSource(outEdges[0]), Is.EqualTo(v1));
            Assert.That(graph.GetTarget(outEdges[0]), Is.EqualTo(v2));
        }