Какие существуют алгоритмы для автоматического построения графовых моделей?

Некоторые алгоритмы для автоматического построения графовых моделей:

• Рекурсивный алгоритм для бинарных деревьев. www.baeldung.com Используется, если график представляет собой двоичное дерево. www.baeldung.com Алгоритм размещает его узлы по горизонтальным слоям. www.baeldung.com
• Алгоритмы, основанные на применении силы. www.baeldung.com Применяются для общих классов графов. www.baeldung.com В основе таких алгоритмов лежит идея, что рёбра в графе действуют как пружины, которые могут перетягивать вершины. www.baeldung.com
• Алгоритм минимизации изгиба. www.baeldung.com Используется для преобразования любого графика в ортогональный. www.baeldung.com Сначала график преобразуют в видимую форму, затем каждую вершину помещают в любом месте соответствующей линии и заменяют лишнюю линию загнутыми краями. www.baeldung.com После этого изгибы растягивают, чтобы свести их к минимуму. www.baeldung.com
• Алгоритм GIOTTO. vestnik.pstu.ru Позволяет выделить максимальный планарный подграф и минимизировать площадь, занимаемую уложенным графом. vestnik.pstu.ru
• Генетические алгоритмы. vestnik.pstu.ru Универсальны с точки зрения решения оптимизационных задач и имеют аналогию с природным механизмом. vestnik.pstu.ru Генетический алгоритм позволяет определить, планарен ли граф, и выделить максимальный планарный подграф в непланарном графе. vestnik.pstu.ru