¿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
}