Package br.unip.aps.estruturas

Class Grafo

java.lang.Object

br.unip.aps.estruturas.Grafo

public final class Grafo
extends Object

Grafo nao direcionado com listas de adjacencia; vertices identificados por nome (indice via tabela hash propria).

Constructor Summary

Constructors

Constructor	Description
Grafo(OperationCounter contador)

Method Summary

Modifier and Type	Method	Description
int	arestas()
int[]	distancias(int origem)	Busca em largura: distancia (em arestas) de cada vertice ate a origem; -1 se inalcancavel.
int	grau(int i)	Grau (numero de vizinhos) do vertice i.
int	indiceDe(String nome)	Indice do vertice, ou -1 se nao existir.
void	ligar(String a, String b)	Liga dois vertices (ignora laco e aresta repetida).
String	nome(int i)
int	vertice(String nome)	Indice do vertice, criando-o se ainda nao existir.
int	vertices()
List<String>	vizinhosDe(String nome)	Vizinhos diretos de um vertice.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Grafo

public Grafo(OperationCounter contador)

Method Details

vertice

public int vertice(String nome)

Indice do vertice, criando-o se ainda nao existir.

indiceDe

public int indiceDe(String nome)

Indice do vertice, ou -1 se nao existir.

ligar

public void ligar(String a,
 String b)

Liga dois vertices (ignora laco e aresta repetida).

distancias

public int[] distancias(int origem)

Busca em largura: distancia (em arestas) de cada vertice ate a origem; -1 se inalcancavel.

vizinhosDe

public List<String> vizinhosDe(String nome)

Vizinhos diretos de um vertice.

nome

public String nome(int i)

vertices

public int vertices()

arestas

public int arestas()

grau

public int grau(int i)

Grau (numero de vizinhos) do vertice i.