Q25Single correct5 Marks7 Aug 2022
Consider the following graph with six nodes: M is the adjacency matrix corresponding to this below graph. Assume that M has already been computed.
What will the value of L be after executing the following pseudocode?
```
D = {}
L = []
D[0] = -1
D, L = searchPath(M, D, L, 0)
Procedure searchPath(graph, P, S, i)
S = S ++ [i]
foreach j in columns(graph){
if(graph[i][j] == 1 and not(isKey(P, j))){
P[j] = i
P, S = searchPath(graph, P, S, j)
}
}
return(P, S)
End searchPath
```