Exemple #1
0
        public void CheckIfOutgoingEdgesAreCorrect()
        {
            var vertices = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

            var graph = new DirectedWeightedALGraph <int, int>();

            graph.AddVertices(vertices);

            // Graph is:
            // 1 -> 3, 4
            // 1 <- 2
            // 2 -> 1, 5
            // 2 <- 3, 5, 6
            // 3 -> 2, 6
            // 3 <- 1, 4
            // 4 -> 3, 6
            // 4 <- 1, 7
            // 5 -> 2, 7, 8
            // 5 <- 2, 8
            // 6 -> 2
            // 6 <- 3, 4
            // 7 -> 4
            // 7 <- 5, 8
            // 8 -> 5, 7
            // 8 <- 5
            // 9 ->
            // 9 <-
            // With each edge having a weight of the diffrenece between the source and destination vertex (source - destination)
            graph.AddEdge(1, 3, -2);
            graph.AddEdge(1, 4, -3);
            graph.AddEdge(2, 1, 1);
            graph.AddEdge(2, 5, -3);
            graph.AddEdge(3, 2, 1);
            graph.AddEdge(3, 6, -3);
            graph.AddEdge(4, 3, 1);
            graph.AddEdge(4, 6, -2);
            graph.AddEdge(5, 2, 3);
            graph.AddEdge(5, 7, -2);
            graph.AddEdge(5, 8, -3);
            graph.AddEdge(6, 2, 4);
            graph.AddEdge(7, 4, 3);
            graph.AddEdge(8, 5, 3);
            graph.AddEdge(8, 7, 1);

            // Vertex 1 expected outgoing edges: 3 4
            var expected = new int[] { 3, 4 };
            var edges    = graph.OutgoingEdgesSorted(1).ToList();

            Assert.IsTrue(edges.Count == expected.Length);
            for (int i = 0; i < expected.Length; i++)
            {
                Assert.IsTrue(edges[i].Destination == expected[i]);
                Assert.IsTrue(edges[i].Weight == edges[i].Source - edges[i].Destination);
            }

            // Vertex 5 expected outgoing edges: 2 7 8
            expected = new int[] { 2, 7, 8 };
            edges    = graph.OutgoingEdgesSorted(5).ToList();
            Assert.IsTrue(edges.Count == expected.Length);
            for (int i = 0; i < expected.Length; i++)
            {
                Assert.IsTrue(edges[i].Destination == expected[i]);
                Assert.IsTrue(edges[i].Weight == edges[i].Source - edges[i].Destination);
            }

            // Vertex 7 expected outgoing edges: 4
            expected = new int[] { 4 };
            edges    = graph.OutgoingEdgesSorted(7).ToList();
            Assert.IsTrue(edges.Count == expected.Length);
            for (int i = 0; i < expected.Length; i++)
            {
                Assert.IsTrue(edges[i].Destination == expected[i]);
                Assert.IsTrue(edges[i].Weight == edges[i].Source - edges[i].Destination);
            }
        }