Jilian писал(а):
Кстати, кто-нибудь визуализировал графы??? Подкиньте идейку, как лучше располагать вершины.
Тут возможно два варианта - или очень примитивно, или очень сложно:))
Для простого - самое простое, что напрашивается, это выбрать узел самый удаленный узел и начать от него. Использовать прямоугольную сетку, т.е. узлы графа размещаются только в узлах сетки. Ближе к центру располагаем узлы с наибольшим числом связей и т.д.
Хитрые алгоритмы - используются САПРами для проектирования печатных плат и основаны, как я помню, на составлении систем диф-уров - граф представляется динамической системой и решение соответсвуют представлению графу с наименьшим числом пересечений ветвей - это и есть graph spring algorithm и ему подобные:)).
04.03.2006, 23:59 
