Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- de:non-linear_data_structure:graph [2023/12/08 09:39] – jltk
+++ de:non-linear_data_structure:graph [2023/12/11 10:59] (aktuell) – jltk
@@ Zeile 4: / Zeile 4: @@
 <gallery lighthouse nocrop center 150x150 3>
-:de:non-linear_data_structure:graph:socialnetwork.png
+:0_global:non-linear_data_structure:graph:socialnetwork.png
-:de:non-linear_data_structure:graph:graph_cities.png
+:0_global:non-linear_data_structure:graph:graph_cities.png
-:de:non-linear_data_structure:graph:graph_example1.png
+:0_global:non-linear_data_structure:graph:graph_example1.png
-:de:non-linear_data_structure:graph:Haus_vom_Nikolaus.jpeg
+:0_global:non-linear_data_structure:graph:Haus_vom_Nikolaus.jpeg
 https://upload.wikimedia.org/wikipedia/commons/7/78/U-Bahn_Wien.png
 https://upload.wikimedia.org/wikipedia/commons/b/bc/CPT-Graphs-directed-weighted-ex1.svg
@@ Zeile 44: / Zeile 44: @@
 ==== Adjazenzmatrix ====
+Um die Verbindungen der Knoten zu verwalten, wird eine [[wpde>Adjazenzmatrix]] verwendet. Funken ist die Adjazenzmatrix für das Haus vom Nikolaus dargestellt.
-\begin{align*}
+Eine 1 bedeutet, dass die beiden Knoten miteinander verbunden sind, eine 0, dass die beiden Kanten nicht miteinander verbunden sind.
-  &A & B & C & D & E \\
-A &0 &1 &1 &0 &1 \\
+{{ 0_global:non-linear_data_structure:graph:adjacencymatrix.svg |}}
-B&1 &0 &1 &0 &1 \\
+/* latex Quelltext
-C&1 &1 &0 &0 &1 \\
+\begin{array}{r|c}
-D&0 &0 &1 &0 &1 \\
+&{
-E&1 &1 &1 &1 &0
+	\begin{array}{ccccc}A&B&C&D&E\end{array}
-\end{align*)
+}\\\hline
+{
+	\begin{array}{ccccc}1\\2\\3\\4\\5\end{array}
+}
+&{
+       \begin{pmatrix}
+&1&1&0&1\\
+&0&1&0&1\\
+&1&0&1&1\\
+&0&1&0&1\\
+&1&1&1&0
+	\end{pmatrix}
+}
+\end{array}
+*/
+**Aufgabe 2:**
+Stelle die Adjazenzmatrix für den folgenden Graphen auf:
+{{ 0_global:non-linear_data_structure:graph:graph_example1.png?250 |}}
+----
+====== Projekte ======
+  - **Haus vom Nikolaus**\\ Im Projekt [[de:non-linear_data_structure:graph:haus_vom_nikolaus|Haus vom Nikolaus]] lernst du den Umgang mit Graphen aus programmiertechnischer Sicht.
+  - **Soziale Netzwerke**\\ Im Projekt [[de:non-linear_data_structure:graph:social_Network|Soziale Netzwerke]] lernst du die Klassen //Graph//, // Vertex// und //Edge// kennen.
+  - **Graphen durchlaufen und in Graphen suchen**\\ Im Projekt [[de:non-linear_data_structure:graph:searching_graph|Graphen durchlaufen]] lernst du die beiden Suchmethoden //Tiefensuche// und //Breitensuche// kennen.
+  - **Routing**\\ Im Projekt [[de:non-linear_data_structure:graph:routing]] lernst du Algorithmen kennen, mit denen du den kürzesten Weg in einem Graphen ermitteln kannst.
-| ^A ^B ^C ^D ^E
-^A|0 |1 |1 |0 |1
-^B|1 |0 |1 |0 |1
-^C|1 |1 |0 |0 |1
-^D|0 |0 |1 |0 |1
-^E|1 |1 |1 |1 |0
+===== Aufgaben =====