summaryrefslogtreecommitdiff
path: root/Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp
diff options
context:
space:
mode:
authorKarl Berry <karl@freefriends.org>2017-01-31 18:37:40 +0000
committerKarl Berry <karl@freefriends.org>2017-01-31 18:37:40 +0000
commit4c245316c293169ee655c8e2f922b4bee454f9bc (patch)
tree2d3b72165f3e7e1298df8dad8b52f119a42228dc /Build/source/texk/dvisvgm/dvisvgm-src/tests/DependencyGraphTest.cpp
parent54a2f67f996dceca3c89276dea798f746b3cacaf (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.cpp56
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));
+}