grafos en java 1

Technology

header ads

grafos en java 1



import java.util.Hashtable;
 import java.util.ArrayList;
 
 public class Grafo
 {
  ArrayList nombres;
  ArrayList aristas;
  Hashtable  nodos;
 
  public Grafo()
  {
   nombres=new ArrayList();
   nodos=new Hashtable ();
   aristas=new ArrayList ();
  }
 
  public void ingresarNodo(String nombre)
  {
   nombres.add(nombre);
   nodos.put(nombre,new Nodo(nombre));
  }
  public void adicionarEnlace(String nodoInicial,String nodoTerminal,float peso)
  {
   Arco nuevo=new Arco(nodoInicial,nodoTerminal,peso);
   int i=buscarIndice(nuevo.getPeso());
 
   if(i==-1)
    aristas.add(nuevo);
   else
    aristas.add(i,nuevo);
 
   nodos.get(nodoInicial).agregarEnlace(nodoTerminal,peso);
   nodos.get(nodoTerminal).agregarEnlace(nodoInicial,peso);
  }
}