Hogyan lehetséges egy gráfot leprogramozni C-ben?

Valami olyasmire gondolok, hogy lerajzolok most a papírra egy gráfot, a csúcsokat mind megjelölöm az ABC betűivel, és úgy implementálom, hogy az a programom azt tudja majd csinálni, hogy ki írja, jelenleg melyik csúcson állok; kiírja, hogy jobbra és/vagy balra és/vagy fel és/vagy le, tudok elmozdulni onnan a pontról; majd az irány kiválasztása után a megfelelő irányba eső pontnak a betűjelét írja ki a program, és ez megy egészen addig míg a felhasználó ki nem nyomja a programot, vagy el nem ér egy végső pontot.

Egy kis segítségnek nagyon örülnék, de ha tudtok küldeni valami doksit, oldalt ahol érthetően elmagyarázzák, az is megfelelő. :)

// Nem kell grafikus megvalósítás