Normal
Hallo!Ich habe einen Graph gegeben, mit einer Adjazenzliste. Also gegeben ist ein int[][]-Array, das folgendermaßen aussieht:[code=Java]int[][] a = {{1},{0,2,3},{},{1}}[/code]was so viel bedeutet wie Knoten 0 hat eine Kante zu 1Knoten 1 hat eine Kante zu 0, 2 und 3und Knoten 2 hat keine Kante usw.Aber wie kann ich ein solches Array durchlaufen, wenn ich zum Beispiel daraus eine Adjazenzmatrix erstellen will?
Hallo!
Ich habe einen Graph gegeben, mit einer Adjazenzliste. Also gegeben ist ein int[][]-Array, das folgendermaßen aussieht:
[code=Java]int[][] a = {{1},{0,2,3},{},{1}}[/code]
was so viel bedeutet wie Knoten 0 hat eine Kante zu 1
Knoten 1 hat eine Kante zu 0, 2 und 3
und Knoten 2 hat keine Kante usw.
Aber wie kann ich ein solches Array durchlaufen, wenn ich zum Beispiel daraus eine Adjazenzmatrix erstellen will?
