Grafo em linguagem C

[Beorlegui]

Alguém poderia me ajudar a começar um programa em C, que entre com um grafo dirigido(orientado), o programa tem que estar preparado para aceitar qualquer grafo colocado como no exemplo a baixo, se for outro tipo ele tem que dar erro.
EX: {(1,2); (2,3); (3,4); (4,5)}
e tem que usar matriz de adjacências;
Por favor alguém poderia me ajudar?