графы на Delphi

[Ghost]

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

[SaikoNS]

Да, точно, с оговорками (буду рисовать не точку, а естественно окружность, в которой будет сразу появлятся номер вершины и т.п.).

не подскажешь как это осуществить?))а то я совсем не понимаю как так рисовать граф в Delphi. А мне нужно осуществить работу алгоритма Флойда))

[drognan]

Сообщение от Alar

понятно работа с канвой. нужно сделать так (если не знаешь как отпишись постараюсь написать код ). ставим точку по онклику, запоминаем координаты. потом рисуем точку по следующему клику, запоминаем координаты и рисуем линии от точки к точке.

это ты хочешь сделать?

У меня в принципе та же задача, вот только надо чтобы точки по кнопке добавлялись/удалялись, как и ребра. Вместо точек взял bmp рисунки в виде кругов с порядковыми номерами. Незнаю как сделать чтобы при перетягивании точек сохранялись линии между ними