08 May 17 , 08:52 Anatoliy Sablin писал к Nickita A Startcev:
AS> Hello, Nickita A Startcev. AS> On 19.04.17 17:45 you wrote:
NS>> строю граф для одной игры. точнее, пытаюсь его уложить на NS>> плоскость так, чтоб и поплотнее и без самопересечений. пока что NS>> тренируюсь на кошках, но уже что-то идет не так. почему-то в NS>> графе и самопересечения и куча лишнего пустого места. ЧЯДНТ? что NS>> делать? есть ли вообще итерактивные редакторы графов под линукс? NS>> ps: гугель, гад, типа умный, выдает графические редакторы все NS>> подряд. AS> Я так понял, перед тобой стоят следующие задачи: AS> 1. определить, что граф является планарным; AS> 2. если планарный, то перестроить его так, чтобы не было пересечений; AS> 3. уменьшить размер графа.
AS> Можно ещё восемь мат. библиотеки, там должны быть алгоритмы для работы AS> с графами. С другой стороны, а точно нужно это делать?
нет. мне не надо писать с нуля текстовый редактор. мне надо быстро написать заявление и поиграться стилями/шрифтами.
ага, это я размечтался в factorio оптимально расставить фабрики для синтеза фиолетовых^W синих бутылок из листового металла и прочих первичных продуктов.
. С уважением, Hикита. icq:240059686, lj-user:nicka_startcev ... Минеральный секретарь --- GoldED+/LNX 1.1.5-b20161221 * Origin: invalid origin or bed-encoding (2:5030/722.86)
