Hallo, ich arbeite gerade an einem Graphenprogramm und der nächste Schritt ist es ,mir die Zusammenhangskomponenten des Graphes auslesen 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[i].length; j++)
{
if(WegMatrix[i][j] == 1)
{
int buchstabe_int = i+65;
char buchstabe_char = (char) buchstabe_int;
System.out.print(buchstabe_char + ",");
}
}
}
}
Die Ausgabe sieht so aus:
A, A, A, B, B, C, C, C, D, D, D, E, E
--------------------------------------------------------
Und das ist im Prinzip auch richtig, denn:
Die Buchstaben (A-E) habe ich zum Verständnis hinzugefügt.
-------------------------------------------------------------------------------------
Meine 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
-----------------------------------
Doch die Ausgabe sollte so aussehen: (Siehe K1 und K2)
bzw so:
Wie schaffe ich das?
Danke!