diff options
author | Karl Berry <karl@freefriends.org> | 2017-01-31 18:37:40 +0000 |
---|---|---|
committer | Karl Berry <karl@freefriends.org> | 2017-01-31 18:37:40 +0000 |
commit | 4c245316c293169ee655c8e2f922b4bee454f9bc (patch) | |
tree | 2d3b72165f3e7e1298df8dad8b52f119a42228dc /Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp | |
parent | 54a2f67f996dceca3c89276dea798f746b3cacaf (diff) |
import original dvisvgm-2.1
git-svn-id: svn://tug.org/texlive/trunk@43102 c570f23f-e606-0410-a88d-b1316a301751
Diffstat (limited to 'Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp')
-rw-r--r-- | Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp | 56 |
1 files changed, 56 insertions, 0 deletions
diff --git a/Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp b/Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp new file mode 100644 index 00000000000..79c702c76ec --- /dev/null +++ b/Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp @@ -0,0 +1,56 @@ +/************************************************************************* +** DependencyGraphTest.cpp ** +** ** +** This file is part of dvisvgm -- a fast DVI to SVG converter ** +** Copyright (C) 2005-2017 Martin Gieseking <martin.gieseking@uos.de> ** +** ** +** This program is free software; you can redistribute it and/or ** +** modify it under the terms of the GNU General Public License as ** +** published by the Free Software Foundation; either version 3 of ** +** the License, or (at your option) any later version. ** +** ** +** This program is distributed in the hope that it will be useful, but ** +** WITHOUT ANY WARRANTY; without even the implied warranty of ** +** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the ** +** GNU General Public License for more details. ** +** ** +** You should have received a copy of the GNU General Public License ** +** along with this program; if not, see <http://www.gnu.org/licenses/>. ** +*************************************************************************/ + +#include <gtest/gtest.h> +#include "DependencyGraph.hpp" + +static void populate (DependencyGraph<int> &tree) { + tree.insert(1); + tree.insert(2); + tree.insert(1, 3); + tree.insert(1, 4); + tree.insert(1, 5); + tree.insert(4, 6); + tree.insert(4, 7); +} + + +TEST(DependencyGraphTest, insert) { + DependencyGraph<int> graph; + populate(graph); + for (int i=1; i <= 7; i++) + ASSERT_TRUE(graph.contains(i)); + ASSERT_FALSE(graph.contains(0)); + ASSERT_FALSE(graph.contains(8)); +} + + +TEST(DependencyGraphTest, removeDependencyPath) { + DependencyGraph<int> graph; + populate(graph); + graph.removeDependencyPath(4); + ASSERT_FALSE(graph.contains(1)); + ASSERT_TRUE(graph.contains(2)); + ASSERT_TRUE(graph.contains(3)); + ASSERT_FALSE(graph.contains(4)); + ASSERT_TRUE(graph.contains(5)); + ASSERT_TRUE(graph.contains(6)); + ASSERT_TRUE(graph.contains(7)); +} |