Necesito ayuda con los grafos

[al_fc]

Hola a todos!!
Me piden lo siguiente:
-Grafos dirigidos
-Ingresar un grafo como un archivo de texto ejemplo:
4,5,6,7,9
3,2,7,8,4
8,9,7,3,4
Esa es la matriz que leerá
-Encontrar el camino de los do vértices y sacar el costo total y los vértices a visitar
-Verificar si es posible llegar de un nodo v a w
-Localizar el centro del grafo
-Verificar si el grafo tiene ciclos
-Clasificación topológica
-Encontrar componentes conexos

En lo que quisiera que me ayudaran es como puedo reprensentar en código los grafos, ya que no tengo ni idea de como momenzar, se los agradecere si publican un código de como implementar grafos.

Cuidense