Hallo,
ich habe ein zweidimensionales Array, bei der ich die BFS durchführen möchte,. Dabei möchte ich den anfangs übergebenen Graph, der als zweidimensionales Integerarray dargestellt ist( Java) im nächsten rekursiven Schritt so weitergeben als Parameter, dass quasi nur das zweidimensionale Array ohne den jeweils obersten Index bleibt, diesbezüglich möchte ich fragen, wie man das deklariert in Java.
danke im Voraus.
Anbei mein Quelltext:
public List<Integer> bfs(int[][] graph, int start) {
List<Integer> result = new ArrayList<Integer>();
if(!result.contains(start))
{
result.add(start);
}
int j=0;
for(int i= 0; i<graph[j].length; i++)
{
if(!result.contains(graph[j][i]))
{
result.add(graph[j][i]);
}
]
bfs(graph[i][],start); // Hier soll der Graph erneut aufgerufen werden, nur ohne Index 0 , also 1 Zeile weniger
return result;
}