Решение задачи из теории графов

[egor.onuchin]

Задача: построение плоского графа, изоморфного данному.
Собственно задачу можно решать на любом языке программирования, главное, чтобы была визуализация.
Я не знаком с такой темой, как визуализация вообще (разве что в php, но приложение должно быть локальным).
Алгоритм построения такого графа известен, и описан в книге Кофмана (depositfiles.com/files/1ghe8wuij) на 205 - 209 странице.
Я знаю как это сделать на бумаге, но не могу сделать программно, а тем более визуализировать.

Помогите хотя бы начать.