Nós adjacentes (grafo direcionado)

Um grafo direcionado é como um grafo não direcionado, com a diferença de que cada aresta tem uma direção que vai de um nó de origem para um nó de destino.

Neste grafo, o nó 0 é adjacente ao nó 1, mas o nó 1 não é adjacente ao nó 0. Se o grafo não fosse direcionado, ele seria assim:

Em um grafo direcionado, inverter uma aresta cria um grafo diferente:

A matriz de adjacência de um grafo não direcionado é simétrica em relação à diagonal principal, mas a de um grafo direcionado não precisa ser. Um 1 na linha i, coluna j, significa que existe uma aresta do nó i para o nó j.

O grafo da imagem pode ser representado por esta matriz de adjacência:

[[0, 1, 1, 0, 0], [0, 0, 0, 0, 0], [0, 1, 0, 0, 0], [0, 0, 1, 0, 1], [1, 0, 0, 0, 0]]

O nó 1 não tem arestas de saída, portanto sua linha contém apenas zeros. Um nó sem arestas de entrada teria uma coluna composta apenas por zeros.

Instruções

Dada a matriz de adjacência de um grafo direcionado e dois índices de nós válidos, retorne se o primeiro nó é adjacente ao segundo. Verifique a célula na linha de origem e na coluna de destino; a direção importa.

Exemplos

adjacent([[0, 1, 1, 0, 0], [0, 0, 0, 0, 0], [0, 1, 0, 0, 0], [0, 0, 1, 0, 1], [1, 0, 0, 0, 0]], 0, 1) // true
adjacent([[0, 1, 1, 0, 0], [0, 0, 0, 0, 0], [0, 1, 0, 0, 0], [0, 0, 1, 0, 1], [1, 0, 0, 0, 0]], 1, 0) // false

Notas

• Os grafos podem ter até 25,000 nós.
• O limite de tempo é de 100 milissegundos, portanto verifique somente a célula solicitada.