Ejemplo n.º 1
0
        public void ContainsVertex()
        {
            DirectedGraph <string, int> graph = new DirectedGraph <string, int>();

            graph.AddVertex("A");
            graph.AddVertex("B");

            Assert.IsTrue(graph.ContainsVertex("A"));
            Assert.IsFalse(graph.ContainsVertex("bla"));
        }
Ejemplo n.º 2
0
        public void TestVertexAdd()
        {
            var graph = new DirectedGraph <string>();

            var v1      = "One";
            var actual1 = graph.ContainsVertex(v1);

            Assert.AreEqual(false, actual1);

            graph.AddVertex(v1);
            var actual2 = graph.ContainsVertex(v1);

            Assert.AreEqual(true, actual2);
        }
Ejemplo n.º 3
0
        public void ContainsVertex_ShouldUseCustomComparer()
        {
            var graph = new DirectedGraph <string>(StringComparer.OrdinalIgnoreCase);

            graph.AddVertex("A");
            graph.ContainsVertex("a").Should().BeTrue();
        }
Ejemplo n.º 4
0
        public void TestContainsWithEmptyGraph()
        {
            const int Vertex = 0;

            var sut = new DirectedGraph <int>();

            Check.That(sut.ContainsVertex(Vertex)).IsFalse();
        }
Ejemplo n.º 5
0
        public void TestAddContainsVertex()
        {
            const int Vertex = 0;

            var sut = new DirectedGraph <int>();

            Check.That(sut.AddVertex(Vertex)).IsTrue();

            Check.That(sut.ContainsVertex(Vertex)).IsTrue();
        }
Ejemplo n.º 6
0
        public void TestAddContainsMultipleVertices()
        {
            var vertices = new[] { 0, 1, 2, 3 };

            var sut = new DirectedGraph <int>();

            sut.AddVertices(vertices);

            foreach (var vertex in vertices)
            {
                Check.That(sut.ContainsVertex(vertex)).IsTrue();
            }

            Check.That(sut.Vertices).IsEquivalentTo(vertices);
        }