Graphen in java implementieren

hallo!
bin gerade dabei pacman zu programmieren für mobile devices!
so das problem ist folgendes, am enfachsten wäre es einen graphen zu erstelen wo der pacman entlang fahren kann, aber ich habe leider überhaupt keine idee wie ich so einen graphen implementieren kann, kann mir da wer ein bsp geben?
mit graphentheorie kenn ich mich aus breiten, tiefensuche usw…
nur das implementieren, ka wie das gehen soll
wäre aber für das spiel die beste lösung, finde ich!

danke & mfg
michael

Hey.

…ich habe leider überhaupt keine idee wie ich so einen graphen
implementieren kann, kann mir da wer ein bsp geben?

Um Graphen zu implementieren könntest du http://www.jgrapht.org benutzen, eine Bibliothek für Graphentheorie und deren Algorithmen.

mit graphentheorie kenn ich mich aus breiten, tiefensuche
usw…

Sind beide dabei.

nur das implementieren, ka wie das gehen soll

Ein Anfang: http://jgrapht.wikispaces.com/HelloWorld

wäre aber für das spiel die beste lösung, finde ich!

Kann sein…

Viel Erfolg,
Chris