Grafo-Pratico

Tenho que fazer grafo para trabalhar com I.A. Eu fiz estas classes Aresta,Vertice,Grafo,TesteGrafo. Basta isso para ter grafo?
Outra coisa. Na classe Aresta o unico atributo que coloquei foi nome. Será que precisa de mais algo? Para entrar na classe Vertice?
Alguem pode me ajudar nessa duvida…
grato

Eu ja trabalhei com essa parte de grafos, seguinte… as classes aparentemente estao certas, agora vc precisa saber os metodos corretos de cada uma e entao comecar a codificar para obter o resultado necessario. OK ?
Para a classe Aresta… vc precisa do nome e do valor dela, certo ? Do vertice, somente o nome basta.

A classe Aresta não deveria ter 2 Vertice?

quado temos tres vertices no grafo… temos que declarar na classe Aresta três vertices?
grato pela ajuda…

Na classe aresta, de ficar 2 objetos vértices, ou seja… a quais vértices ela está sendo conectada.