Nodos adyacentes

Un grafo es un conjunto de nodos junto con un conjunto de aristas que conectan esos nodos.

Los grafos pueden ser dirigidos o no dirigidos. En un grafo dirigido, cada arista tiene una dirección, mientras que, en un grafo no dirigido, las aristas no tienen dirección. El grafo de arriba es un grafo no dirigido.

Dos nodos de un grafo son adyacentes si hay una arista entre ellos. En el ejemplo anterior, los nodos 0 y 1 son adyacentes, pero 0 y 2 no lo son.

Podemos representar grafos mediante una matriz de adyacencia. La matriz de adyacencia de un grafo con "n" nodos es una matriz de "n * n", donde la entrada de la fila "i" y la columna "j" es 0 si los nodos "i" y "j" no son adyacentes, y 1 si los nodos "i" y "j" son adyacentes.

En el ejemplo anterior, la matriz de adyacencia se ve así:

{
  { 0, 1, 0, 0 },
  { 1, 0, 1, 1 },
  { 0, 1, 0, 1 },
  { 0, 1, 1, 0 }
}

Tu tarea es determinar si dos nodos son adyacentes en un grafo no dirigido, dada la matriz de adyacencia y los dos nodos.

Ejemplos

Matriz de adyacencia:

{
  { 0, 1, 0, 0 },
  { 1, 0, 1, 1 },
  { 0, 1, 0, 1 },
  { 0, 1, 1, 0 }
}

• Para los nodos 0,1, se debe devolver true.
• Para los nodos 0,2, se debe devolver false.

{
  { 0, 1, 0, 1, 1 },
  { 1, 0, 1, 0, 0 },
  { 0, 1, 0, 1, 0 },
  { 1, 0, 1, 0, 1 },
  { 1, 0, 0, 1, 0 }
}

• Para los nodos 0,3, se debe devolver true.
• Para los nodos 1,4, se debe devolver false.

Notas

• Los grafos pueden tener entre 0 y 25,000 nodos.
• Límite de tiempo: 100 milisegundos.