Ejemplo n.º 1
0
        public void testWeightedRemoveEdge()
        {
            WeightedGraph<int> graph = new WeightedGraph<int>();
            int num1 = 1;
            int num2 = 2;
            int num3 = 3;
            int num4 = 4;
            int num5 = 5;

            graph.addEdge(num1, num2);
            graph.addEdge(num2, num3);
            graph.addEdge(num3, num4);
            graph.addEdge(num4, num5);
            graph.addEdge(num1, num3);

            graph.deleteEdge(num1, num2);
            graph.deleteEdge(num1, num3);

            Assert.IsTrue(graph.AdjacencyList[num1].Count ==0);
            Assert.IsTrue(graph.AdjacencyList[num2].Count == 1);
            Assert.IsTrue(graph.AdjacencyList[num3].Count == 2);
            Assert.IsTrue(graph.AdjacencyList[num4].Count == 2);
            Assert.IsTrue(graph.AdjacencyList[num5].Count == 1);
        }