add and update graph representations of Manfred's labyrinth

11 files changed, 170 insertions, 29 deletions

diff --git a/Info/11/NTG/1/ManfredsLabyrinth/.gitignore b/Info/11/NTG/1/ManfredsLabyrinth/.gitignore
index 74975632..f33f5578 100644
--- a/Info/11/NTG/1/ManfredsLabyrinth/.gitignore
+++ b/Info/11/NTG/1/ManfredsLabyrinth/.gitignore
@@ -1,2 +1,6 @@
 manfreds_labyrinth_graph.pdf
+manfreds_labyrinth_graph.png
+manfreds_labyrinth_graph_weighted.pdf
+manfreds_labyrinth_graph_weighted.png
 manfreds_labyrinth_subgraph_weighted.pdf
+manfreds_labyrinth_subgraph_weighted.png
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfred_cut_out_autum.png b/Info/11/NTG/1/ManfredsLabyrinth/manfred_cut_out_autum.png
new file mode 100644
index 00000000..ac74d9a9
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfred_cut_out_autum.png
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_tum.txt b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_tum.txt
index 8ae6d20e..5f1c0853 100644
--- a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_tum.txt
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_tum.txt
@@ -1,39 +1,63 @@
+% Graph saved at Tue Oct 15 2024 18:24:49 GMT+0200 (Central European Summer Time)
 n 50 500 0
 n 250 500 1
 n 500 500 2
 n 400 415 3
-n 100 350 4
+n 12.352927214179942 378.06121670469946 4
 n 550 350 5
-n 280 300 6
+n 257.1241690442453 318.1122371128627 6
 n 140 225 7
 n 400 255 8
 n 550 200 9
-n 290 150 10
+n 265.1307049919577 158.67346160265862 10
 n 420 125 11
-n 550 100 12
-n 100 80 13
-n 280 10 14
+n 564.8039076063368 79.59182894959741 12
+n 14.640508913526348 105.10203303123008 13
+n 288.0065219854218 10.714277929189254 14
 n 450 7 15
-e 0 1 0 1
-e 1 3 1 1
-e 2 5 2 1
-e 2 3 3 1
-e 3 8 4 1
-e 1 6 5 1
-e 6 8 6 1
-e 8 5 7 1
-e 6 10 8 1
-e 8 10 9 1
-e 8 9 10 1
-e 10 11 11 1
-e 11 12 12 1
-e 12 15 13 1
-e 15 14 14 1
-e 7 10 15 1
-e 4 7 16 1
-e 7 13 17 1
-e 13 4 18 1
-e 3 5 19 1
-e 10 14 20 1
-e 9 12 21 1
-e 5 9 22 1
+e 1 0 1 9
+e 1 3 2 6
+e 3 1 3 6
+e 5 2 5 3
+e 2 3 6 2
+e 3 2 7 2
+e 3 8 8 4
+e 8 3 9 4
+e 1 6 10 4
+e 6 1 11 4
+e 6 8 12 5
+e 8 6 13 5
+e 8 5 14 5
+e 5 8 15 5
+e 10 6 17 6
+e 10 8 19 8
+e 9 8 21 5
+e 11 10 23 5
+e 12 11 25 4
+e 12 15 26 7
+e 10 7 31 5
+e 7 4 33 5
+e 13 4 36 15
+e 4 13 37 15
+e 3 5 38 7
+e 5 3 39 7
+e 14 10 41 5
+e 9 5 45 6
+e 12 9 47 5
+e 15 14 48 3
+e 7 13 49 8
+e 0 1 50 9
+e 2 5 51 3
+e 5 9 52 6
+e 8 9 53 5
+e 4 7 54 5
+e 13 7 55 8
+e 7 10 56 5
+e 10 14 57 5
+e 14 15 58 3
+e 10 11 59 5
+e 11 12 60 4
+e 15 12 61 7
+e 9 12 62 5
+e 8 10 63 8
+e 6 10 64 6
\ No newline at end of file
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tex b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tex
new file mode 100644
index 00000000..61c1afa8
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tex
@@ -0,0 +1,8 @@
+\documentclass[varwidth]{standalone}
+\usepackage{tikz}
+\usetikzlibrary{graphs, quotes}
+\tikzstyle{start} = [fill=red!30]
+\tikzstyle{toilet} = [fill=teal!30]
+\begin{document}
+\input{manfreds_labyrinth_graph_weighted.tikz}
+\end{document}
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tikz b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tikz
new file mode 100644
index 00000000..147a4d4d
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_graph_weighted.tikz
@@ -0,0 +1,49 @@
+\begin{tikzpicture}[
+  scale=1.1,
+  graph vertex/.style={draw, circle, minimum size=0.55cm, inner sep =0pt},
+  edge label/.style={inner sep=0pt, circle, fill=white}
+]
+\node[graph vertex] (v1) at (.50, 5.00) {1};
+\node[graph vertex, toilet] (v2) at (2.50, 5.00) {2};
+\node[graph vertex] (v3) at (5.00, 5.00) {3};
+\node[graph vertex] (v4) at (4.00, 4.15) {4};
+\node[graph vertex] (v5) at (1.00, 3.50) {5};
+\node[graph vertex] (v6) at (5.50, 3.50) {6};
+\node[graph vertex] (v7) at (2.80, 3.00) {7};
+\node[graph vertex] (v8) at (1.40, 2.25) {8};
+\node[graph vertex] (v9) at (4.00, 2.55) {9};
+\node[graph vertex] (v10) at (5.50, 2.20) {10};
+\node[graph vertex] (v11) at (2.90, 1.50) {11};
+\node[graph vertex] (v12) at (4.20, 1.1) {12};
+\node[graph vertex, start] (v13) at (5.50, .80) {13};
+\node[graph vertex, toilet] (v14) at (1.00, .80) {14};
+\node[graph vertex] (v15) at (2.80, .10) {15};
+\node[graph vertex] (v16) at (4.50, .07) {16};
+
+\graph[edge quotes mid] {
+  (v1) --["9" edge label] (v2),
+  (v2) --["6" edge label] (v4),
+  (v3) --["3" edge label] (v6),
+  (v3) --["2" edge label] (v4),
+  (v4) --["4" edge label] (v9),
+  (v2) --["4" edge label] (v7),
+  (v7) --["5" edge label] (v9),
+  (v9) --["5" edge label] (v6),
+  (v7) --["6" edge label] (v11),
+  (v9) --["8" edge label] (v11),
+  (v9) --["5" edge label] (v10),
+  (v10) --["9" edge label] (v11),
+  (v11) --["5" edge label] (v12),
+  (v12) --["4" edge label] (v13),
+  (v13) --["7" edge label] (v16),
+  (v16) --["3" edge label] (v15),
+  (v8) --["5" edge label] (v11),
+  (v5) --["5" edge label] (v8),
+  (v8) --["8" edge label] (v14),
+  (v14) --["15" edge label, bend left] (v5),
+  (v4) --["7" edge label] (v6),
+  (v11) --["5" edge label] (v15),
+  (v10) --["5" edge label] (v13),
+  (v6) --["6" edge label] (v10)
+};
+\end{tikzpicture}
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets.png b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets.png
new file mode 100644
index 00000000..0438bb17
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets.png
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets_cut_out.png b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets_cut_out.png
new file mode 100644
index 00000000..666ef704
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_toilets_cut_out.png
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_tum.txt b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_tum.txt
new file mode 100644
index 00000000..3a067244
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_tum.txt
@@ -0,0 +1,20 @@
+% Graph saved at Tue Oct 15 2024 18:17:13 GMT+0200 (Central European Summer Time)
+n 250 500 1
+n 400 415 3
+n 280 300 6
+n 400 255 8
+n 550 200 9
+n 290 150 10
+n 420 125 11
+n 550 100 12
+e 8 3 9 4
+e 6 1 11 4
+e 8 6 13 5
+e 10 6 17 6
+e 10 8 19 8
+e 9 8 21 5
+e 11 10 23 5
+e 12 11 25 4
+e 12 9 47 5
+e 3 1 48 6
+e 10 9 49 9
\ No newline at end of file
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tex b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tex
new file mode 100644
index 00000000..c35f45c5
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tex
@@ -0,0 +1,8 @@
+\documentclass[varwidth]{standalone}
+\usepackage{tikz}
+\usetikzlibrary{graphs, quotes}
+\tikzstyle{start} = [fill=red!30]
+\tikzstyle{toilet} = [fill=teal!30]
+\begin{document}
+\input{manfreds_labyrinth_subgraph_weighted.tikz}
+\end{document}
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tikz b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tikz
new file mode 100644
index 00000000..a43a3f3b
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_subgraph_weighted.tikz
@@ -0,0 +1,28 @@
+\begin{tikzpicture}[
+  scale=1.1,
+  graph vertex/.style={draw, circle, minimum size=0.55cm, inner sep =0pt},
+  edge label/.style={inner sep=0pt, circle, fill=white}
+]
+\node[graph vertex, toilet] (v2) at (2.50, 5.00) {2};
+\node[graph vertex] (v4) at (4.00, 4.15) {4};
+\node[graph vertex] (v7) at (2.80, 3.00) {7};
+\node[graph vertex] (v9) at (4.00, 2.55) {9};
+\node[graph vertex] (v10) at (5.50, 2.20) {10};
+\node[graph vertex] (v11) at (2.90, 1.50) {11};
+\node[graph vertex] (v12) at (4.20, 1.1) {12};
+\node[graph vertex, start] (v13) at (5.50, .80) {13};
+
+\graph[edge quotes mid] {
+  (v2) --["6" edge label] (v4),
+  (v4) --["4" edge label] (v9),
+  (v2) --["4" edge label] (v7),
+  (v7) --["5" edge label] (v9),
+  (v7) --["6" edge label] (v11),
+  (v9) --["8" edge label] (v11),
+  (v9) --["5" edge label] (v10),
+  (v10) --["9" edge label] (v11),
+  (v11) --["5" edge label] (v12),
+  (v12) --["4" edge label] (v13),
+  (v10) --["5" edge label] (v13),
+};
+\end{tikzpicture}
diff --git a/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_toilets.png b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_toilets.png
new file mode 100644
index 00000000..c7c57f05
--- /dev/null
+++ b/Info/11/NTG/1/ManfredsLabyrinth/manfreds_labyrinth_toilets.png