Hallo,
ich arbeite gerade an einem Graphenprogramm und der nächste Schritt ist es , mir die Zusammenhangskomponenten des Graphes anzeigen zu lassen.
Eine dafür notwendige Wegmatrix habe ich schon programmiert:
Und die Ausgabe des Codes schaut so aus:
Und im Prinzip stimmt das auch. Allerdings nicht ganz..
Die Wegmatrix schaut so aus:
Und die Komponenten in dieser Wegmatrix lauten:
(LÖSUNG)
bzw:
--------------------------------------------------------------------------------------
Das heißt man schaut sich in der Wegmatrix alle Einser an, und fasst die irgendwie zusammen.
Die Buchstaben (A-E) beim Bild habe ich zum Verständnis hinzugefügt, man könnte genauso die Zahlen von 1-5 für die Spalten nehmen so wie es eigentlich auch sein soll.
-------------------------------------------------------------------------------------
Die Lösungs Wegmatrix hat:
Verglichen mit meiner Ausgabe:
A, A, A => 3 A's
B, B => 2 B's
C, C, C => 3 C's
D, D, D = > 3 D's
E, E => 2 E's
-----------------------------------
Nur schaut wie gesagt meine Ausgabe so aus:
A, A, A, B, B, C, C, C, D, D, D, E, E
Wie schaffe ich es, dass es so aussieht?:
Danke!
ich arbeite gerade an einem Graphenprogramm und der nächste Schritt ist es , mir die Zusammenhangskomponenten des Graphes anzeigen zu lassen.
Eine dafür notwendige Wegmatrix habe ich schon programmiert:
public void berechneKomponenten()
{
for (int i = 0; i < Matrix.length; i++)
{
for(int j = 0; j < Matrix.length; j++)
{
if(WegMatrix[j] == 1)
{
int buchstabe_int = i+65;
char buchstabe_char = (char) buchstabe_int;
System.out.print(buchstabe_char + ",");
}
}
}
}
Und die Ausgabe des Codes schaut so aus:
A, A, A, B, B, C, C, C, D, D, D, E, E
Und im Prinzip stimmt das auch. Allerdings nicht ganz..
Die Wegmatrix schaut so aus:
Und die Komponenten in dieser Wegmatrix lauten:
(LÖSUNG)
bzw:
--------------------------------------------------------------------------------------
Das heißt man schaut sich in der Wegmatrix alle Einser an, und fasst die irgendwie zusammen.
Die Buchstaben (A-E) beim Bild habe ich zum Verständnis hinzugefügt, man könnte genauso die Zahlen von 1-5 für die Spalten nehmen so wie es eigentlich auch sein soll.
-------------------------------------------------------------------------------------
Die Lösungs Wegmatrix hat:
- 3 A's
- 2 B's
- 3 C's
- 3 D's
- 2 E's
Verglichen mit meiner Ausgabe:
A, A, A => 3 A's
B, B => 2 B's
C, C, C => 3 C's
D, D, D = > 3 D's
E, E => 2 E's
-----------------------------------
Nur schaut wie gesagt meine Ausgabe so aus:
A, A, A, B, B, C, C, C, D, D, D, E, E
Wie schaffe ich es, dass es so aussieht?:
Danke!