Exemplo n.º 1
0
        public void TestOneElementIncidenceMatrix()
        {
            var graph           = new AdjacencyListGraph(1);
            var incidenceMatrix = graph.GetIncidenceMatrix();

            Assert.That(incidenceMatrix.GetLength(0), Is.EqualTo(1));
            Assert.That(incidenceMatrix.GetLength(1), Is.EqualTo(0));
        }
Exemplo n.º 2
0
        public void FourVerticesGraphIncedenceMatrixTest()
        {
            var graph = new AdjacencyListGraph(4)
                        .AddArrow(0, 1)
                        .AddArrow(0, 2)
                        .AddArrow(1, 0)
                        .AddArrow(0, 3);

            var expectedMatrix = new short[, ]
            {
                { 1, 1, 1, -1 },
                { -1, 0, 0, 1 },
                { 0, -1, 0, 0 },
                { 0, 0, -1, 0 }
            };

            Assert.That(graph.GetIncidenceMatrix(), Is.EqualTo(expectedMatrix));
        }