Contenido eliminado Contenido añadido
|
|
|
{
@SuppressWarnings("unchecked")
public Grafo aplicarKruskal(Grafo grafo)
{
Grafo árbol=new Grafo();
ArrayList<String> nodos=grafo.getNombres();
for(int j=0;j<nodos.size();j++)
{
árbol.ingresarNodo(nodos.get(j));
}
ArrayList<Arco> L=(ArrayList<Arco>)grafo.getAristas().clone();
Arco pro=L.get(0);
árbol.adicionarEnlace(pro.getInicial(), pro.getTerminal(), pro.getPeso());
L.remove(pro);
while(L.size()!=0)
{
pro=L.get(0);
if(HayCiclo(árbol, pro,árbol.getNodo(pro.getTerminal()) , pro.getTerminal())==false)
árbol.adicionarEnlace(pro.getInicial(), pro.getTerminal(), pro.getPeso());
L.remove(pro);
}
return árbol;
}
public boolean HayCiclo(Grafo g,Arco aVerificar,Nodo terminal,String N)
}
</source>
===VENTANA===
|
