Delphi

графы на Delphi

Необходимо решить задачу рисования ориентированного нагруженного графа в Delphi.
Прошу откликнуться тех, кто решал такую задачу.
ориентированного нагруженного графа
можно уточнить (или пояснить), что ты именно имеешь ввиду?
Сообщение от SuperVisor
можно уточнить (или пояснить), что ты именно имеешь ввиду?
Ориентированный нагруженный граф (обычно просто "нагруженный граф") это ориентированный граф каждой дуге которого соответствует определенный вес.
Но это не особо важно - в моей программе главное рисовать ориентированный граф.
я просто тебя не понимаю... у графа есть определенная формула? если да, то все - проще некуда...
Сообщение от SuperVisor
я просто тебя не понимаю... у графа есть определенная формула? если да, то все - проще некуда...
Я наконец понял, что ты не понял. Наверное, я не точно выразился. Да с помощью "формулы"(матрицы смежности и т.п.) это несложно. Но она должна рисовать в ручную, т.е. например нажатие левой кнопки мыши на поле - создание новой вершины, тянем до нужного места, щелкаем - получаем новую вершину... ну и т.п. для орграфа.
Сообщение от UMmi
Я наконец понял, что ты не понял. Наверное, я не точно выразился. Да с помощью "формулы"(матрицы смежности и т.п.) это несложно. Но она должна рисовать в ручную, т.е. например нажатие левой кнопки мыши на поле - создание новой вершины, тянем до нужного места, щелкаем - получаем новую вершину... ну и т.п. для орграфа.
понятно работа с канвой. нужно сделать так (если не знаешь как отпишись постараюсь написать код ). ставим точку по онклику, запоминаем координаты. потом рисуем точку по следующему клику, запоминаем координаты и рисуем линии от точки к точке.
это ты хочешь сделать?
С вершинами, допустим, разберемся, а какие действия потребуется выполнить дальше (вычисления, дорисовка, etc.).
2 UMmi
я могу тебе помочь
http://www.programmersclub.ru/vgraph
'визуальный редактор графов'
я совсем недавно зарегестрировал в
отраслевом центре алгоритмов и программ
(г. москва) !!!
to Alar
Спасибо!
Да, точно, с оговорками (буду рисовать не точку, а естественно окружность, в которой будет сразу появлятся номер вершины и т.п.).
Я попробую сам, если что, буду знать к кому обратиться
toSuperVisor
нахождение максимального пути в нагруженном графе
to Virtson
Спасибо Если бы я не хотел изучать язык, я бы точно пользовался твоей программой, но хочется самому сделать
Нужно решить задачу на графы: Построить многоугольник с вершинами в заданном множестве с максимальным периметром.Т.Е. Пользователь щёлкает на канве, создавая тем самым вершины графа. По нажатию кнопки, программа рисует рёбра так, чтобы периметр получившегося многоугольника был максимальным. Многоугольник не обязательно выпуклый. Задача построения вершин решена, нужен алгоритм определения максимального периметра.