C# console application

[MXMS]

ola... tenho um programa para fazer onde tenho que usar a teoria de grafos.

​

Uma empresa de transportes pretende desenvolver um [FONT=Verdana,Verdana][FONT=Verdana,Verdana]software[/FONT][/FONT] que facilite a suaactividade. Numa primeira fase apenas pretende registar para a sua zona de operações as localidades onde estão os seus clientes e as vias rodoviárias que as ligam. Assim, as localidades serão os vértices e as vias os arcos.
Defina sob forma de uma classe o seu Grafo;

O tipo de via deverá ser um enumerado: {ViaRapida, Nacional,MunicipalOutras};

o codigo k tenho é:

class grafos : List<grafos>
{
private string origem;
private string destino;
public enum via { ViaRapida, Nacional, MunicipalOutras };
private via tipoVia;
private int kilometro;
public grafos() { }
public grafos( string origem,string destino,via via, int kilometro)
{
this.origem = origem;
this.destino = destino;
this.tipoVia = via;
this.kilometro = kilometro;
}
public string Origem
{
get { return origem; }
set { origem = value; }
}
public string Destino
{
get { return destino; }
set { destino = value; }
}
public via TipoVia
{
get { return tipoVia; }
set { tipoVia = value; }
}
public int Kilomotro
{
get { return kilometro; }
set { kilometro = value; }
}

}

Será k m podiam ajudar a resolver este problema??
tenho k adicionar localidades e vias de ligação (adição ao grafo de arcos e vértices), com marcação de Kms que os separam e o tipo de via;