Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- de:non-linear_data_structure:graph [2023/12/08 10:44] – 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. Eine 1 bedeutet, dass die beiden Knoten miteinander verbunden sind, eine 0, dass die beiden Kanten nicht miteinander verbunden sind.
+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 \\
-B&1 &0 &1 &0 &1 \\
-C&1 &1 &0 &0 &1 \\
-D&0 &0 &1 &0 &1 \\
-E&1 &1 &1 &1 &0
-\end{align*)
-=> Kanten verbunden
+{{ 0_global:non-linear_data_structure:graph:adjacencymatrix.svg |}}
-=> Kanten nicht verbunden
+/* latex Quelltext
+\begin{array}{r|c}
-| ^A ^B ^C ^D ^E
+&{
-^A|0 |1 |1 |0 |1
+	\begin{array}{ccccc}A&B&C&D&E\end{array}
-^B|1 |0 |1 |0 |1
+}\\\hline
-^C|1 |1 |0 |0 |1
+{
-^D|0 |0 |1 |0 |1
+	\begin{array}{ccccc}1\\2\\3\\4\\5\end{array}
-^E|1 |1 |1 |1 |0
+}
+&{
+       \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:
-{{ :de:non-linear_data_structure:graph:graph_example1.png?400 |}}
+{{ 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 ====
+====== Projekte ======
-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 ====
+  - **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.
-Im Projekt [[de:non-linear_data_structure:graph:searching_graph|Graphen durchlaufen]] lernst du die beiden Suchmethoden //Tiefensuche// und //Breitensuche// kennen.
+  - **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 ====
+  - **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.
-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.
 ===== Aufgaben =====