// Last edited on Tue Jun 19 22:33:52 BRT 2001
// Grupo:
//
// Gabriel Araujo 983728
// Joao Porto     981389
// Joao Guilherme 981374
// Joyce Ynoue    981414
// Mateus Polastro 981787

package pckGerador;

public abstract class Grafo
{

      // Tabelas de nodos associados a trechos
      public NodoMeio[] nMeio;  // Nodo no meio de cada trecho
      public NodoConexao[] nCon;  // Nodos nas conexoes

      public static final double CUSTO_INFINITO = Double.MAX_VALUE;
      public static final double CUSTO_EPSILON = 0.000001;
    
      public final int numNodos(){
	  return nCon.length + nMeio.length; 
      }
    
      public abstract Nodo[] dijkstra(Nodo[] ini, CriterioDeParada cr);
      // Calcula caminhos ótimos a partir de um conjunto de nós-origem
      // ini[] até cada nó do grafo, em ordem de distância crescente,
      // até atingir o critério especificado por "cr", ou esgotar
      // os nós atingíveis do grafo.
      // 
      // Devolve um vetor com todos os nodos "desejados" encontrados
      // na enumeração, ordenados por distância crescente a partir de "ini". Os
      // caminhos resultantes são definidos implicitamente pelos
      // apontadores "prev" dos nodos "fim[i]".

  }