Red de conocimiento informático - Conocimiento de la instalación - ¿Existe un camino entre dos nodos en un gráfico dirigido?

¿Existe un camino entre dos nodos en un gráfico dirigido?

Estado de enumeración pública

{

No visitado, visitado, visitando;

}

Búsqueda booleana estática pública (Gráfico g, Inicio de nodo , NLinkedList ltE gt

{

//Usado como cola

LinkedList ltNode gtq = Nueva lista enlazada for(Nodo u:g.getNodes())

{

u.state = estado.

}

p>

start.state = estado;

q.add(start);

Nodo u

mientras (! q.isEmpty ())

{

u = q . remove first();//Es decir, quitar de la cola ()

Si (u!=null)

{

for(Node v:u.getAdjacent())

{

if(v.state==State.Not access)

{

if(v==end)

Devuelve verdadero

Otros

{

v.estado = país;

q . >u.state = visitado;

}

}

Devuelve falso

}