Grafo de lista de adjacências

Neste link:


Em http://phpfi.com/351140 está um grafo de lista de adjacências que eu fiz. Cresce dinamicamente na memória através de linkedlist. A classe implementa uma interface chamada Graph, em http://phpfi.com/331380. Esta foi pensada em que métodos básicos todo grafo deve ter. Métodos como número de arestas incidentes em um vértice e blá blá blá, podem ser inferidos através dos métodos de get. A única coisa necessária para tal inferência é ter suficiência cerebral.

As assinaturas dos métodos foram criadas de modo que os usuários e leitores da classe os entendem-se de modo intuitivo.

Métodos de acesso aos dados do grafo são sincronizados, já que uma estrutura de dados é comumente acessada por Threads.

Implementa Cloneable, para que seja possível clonar o grafo sem que haja referências comuns de memória. E é serializável.

A estrutura pode ser usada como tabela hash!!

Falta chão para terminar a documentação.