[Nox Noctis]

разумеется возможно.

только здесь проблема не в знании теории графов..
знаешь - молодец, но этого СОВСЕМ не достаточно..

без хотя бы базовых знаний по флэшу - здесь работы недели на две. если не особо спешить.

с базовыми знаниями - работы на неделю.

с advanced знаниями - работы дня на два, чтобы всё красиво. (в таком случае вопрос будет только как отрисовыать карту, и надо ли её вообще отрисовывать.)