Hello, Nickita A Startcev. On 19.04.17 17:45 you wrote:
NS> строю граф для одной игры. точнее, пытаюсь его уложить на NS> плоскость так, чтоб и поплотнее и без самопересечений. пока что NS> тренируюсь на кошках, но уже что-то идет не так. почему-то в графе NS> и самопересечения и куча лишнего пустого места. ЧЯДНТ? что делать? NS> есть ли вообще итерактивные редакторы графов под линукс? ps: NS> гугель, гад, типа умный, выдает графические редакторы все подряд. Я так понял, перед тобой стоят следующие задачи: 1. определить, что граф является планарным; 2. если планарный, то перестроить его так, чтобы не было пересечений; 3. уменьшить размер графа.