Exemple #1
0
        public void RemoveEdge_SelfEdge_EdgeCountIsZero()
        {
            var graph = new DirectedGraphWithoutInEdges <int, int>();
            var v     = graph.AddVertex(0);
            var e     = graph.AddEdge(v, v, 0);

            graph.RemoveEdge(e);
            Assert.That(graph.EdgeCount, Is.Zero);
        }
Exemple #2
0
        public void RemoveEdge_SecondEdge_OutDegreeIsOne()
        {
            var graph = new DirectedGraphWithoutInEdges <int, int>();
            var v1    = graph.AddVertex(0);
            var v2    = graph.AddVertex(0);

            graph.AddEdge(v1, v2, 0);
            var e = graph.AddEdge(v1, v2, 0);

            graph.RemoveEdge(e);
            Assert.That(graph.GetOutDegree(v1), Is.EqualTo(1));
        }