Будни работы.

Создание системы графического представления топологии двумерного графа. Текущая задача -- на основе формального представления якобы планарного графа построить двумерную карту топологии вершин сети без пересекающихся граней. В планарном графе гранью называется простой цикл, который при укладке графа на плоскость будет ограничивать часть плоскости, не содержащую других элементов графа.

Предусмотреть также все случаи возникновения гамильтоновых циклов. Матрицу инцидентности построить на основе входной матрицы смежности, получаемой из списка дуг, хранящихся в базе данных. И, наконец, нарисовать все это в двумерном контексте с возможностью интерактивного взаимодействия пользователя с элементами топологии.

Задачка эта, похоже, МП-полная, если граф непланарный, как минимум. Такое ощущение, что решить ее за конечное время можно только с помощью генетического алгоритма порождения топологий. От одной только мысли, что все это придется программировать, становится немного не по себе.

Обожаю свою работу.