Compare commits

2 Commits

Author SHA1 Message Date
og
a88050079e die breite Suche 2023-04-25 11:16:48 +02:00
og
97c8f9d504 l 2023-04-25 10:48:17 +02:00
3 changed files with 51 additions and 2 deletions

View File

@@ -68,4 +68,53 @@ class ARBEIT
System. out. println ("Breitensuche"); System. out. println ("Breitensuche");
g. BreitenSuche ("M"); g. BreitenSuche ("M");
} }
void AusfuehrenIrrgarten(){
GRAPH_MATRIX g;
g = new GRAPH_MATRIX (18);
g. KnotenEinfuegen ("A");
g. KnotenEinfuegen ("B");
g. KnotenEinfuegen ("C");
g. KnotenEinfuegen ("D");
g. KnotenEinfuegen ("E");
g. KnotenEinfuegen ("F");
g. KnotenEinfuegen ("G");
g. KnotenEinfuegen ("H");
g. KnotenEinfuegen ("I");
g. KnotenEinfuegen ("J");
g. KnotenEinfuegen ("K");
g. KnotenEinfuegen ("L");
g. KnotenEinfuegen ("M");
g. KnotenEinfuegen ("O");
g. KnotenEinfuegen ("P");
g. KnotenEinfuegen ("Q");
g. KnotenEinfuegen ("S");
g. KanteEinfuegen ("S", "O", 104);
g. KanteEinfuegen ("O", "L", 80);
g. KanteEinfuegen ("O", "P", 192);
g. KanteEinfuegen ("P", "Q", 116);
g. KanteEinfuegen ("P", "K", 166);
g. KanteEinfuegen ("O", "L", 98);
g. KanteEinfuegen ("L", "I", 64);
g. KanteEinfuegen ("L", "M", 163);
g. KanteEinfuegen ("M", "N", 117);
g. KanteEinfuegen ("M", "F", 60);
g. KanteEinfuegen ("F", "C", 59);
g. KanteEinfuegen ("F", "D", 165);
g. KanteEinfuegen ("D", "G", 126);
g. KanteEinfuegen ("D", "E", 103);
g. KanteEinfuegen ("E", "H", 53);
g. KanteEinfuegen ("A", "B", 127);
g. KanteEinfuegen ("B", "E", 72);
g. KanteEinfuegen ("B", "K", 131);
g. KanteEinfuegen ("J", "K", 53);
System. out. println ("Matrix");
g. Ausgeben ();
System. out. println ();
System. out. println ("Breitensuche");
g. BreitenSuche ("S");
}
} }

View File

@@ -1,7 +1,7 @@
/** /**
* Verwaltet einen Knoten des Graphen. * @author Albert Wiedemann * Verwaltet einen Knoten des Graphen. * @author Albert Wiedemann
* @version 1.0 * @version 1.0siu
*/ */
class KNOTEN class KNOTEN
{ {

View File

@@ -1,5 +1,5 @@
------------------------------------------------------------------------ ------------------------------------------------------------------------
Hallo zusammen! This is the project README file. Here, you should describe your project. Testedit:This is the project README file. Here, you should describe your project.
Tell the reader (someone who does not know anything about this project) Tell the reader (someone who does not know anything about this project)
all he/she needs to know. The comments should usually include at least: all he/she needs to know. The comments should usually include at least:
------------------------------------------------------------------------ ------------------------------------------------------------------------