Нарисовать взвешенный граф |
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
Нарисовать взвешенный граф |
klik1602 |
19.06.2011 19:47
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Женский Реальное имя: Натали Репутация: 1 |
ребят, помогите, очень срочно нужно. пишу курсовую "Алгоритмы на графах" там нужно визуально представить граф. Если граф не взвешенный (т.е. не заданы стоимости дуг), я такой граф нарисовать могу, но если взвешенный - нужно чтобы ещё на дуге отображалась ещё и её стоимость, а я не знаю как вычислить середину дуги чтобы туда вставить текст (вес дуги). помогите пожалуйста. вот код процедуры, рисующей не взвешенный граф:
procedure Draw_Graf; |
IUnknown |
19.06.2011 20:01
Сообщение
#2
|
a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Что значит "не знаешь"? Сложить начало/конец и поделить пополам, для каждой координаты:
Draw_Form.Canvas.LineTo(px,py); // Нарисовал дугу, 'Text' заменить на нужное... |
klik1602 |
19.06.2011 21:09
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Женский Реальное имя: Натали Репутация: 1 |
=)) блин) а мне почему-то показалось, что нужно отнимать (x-px) div 2)) а нужно было складывать))) спасибо за помощь))) спасли))
Сообщение отредактировано: klik1602 - 19.06.2011 21:15 |
IUnknown |
19.06.2011 23:11
Сообщение
#4
|
a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Цитата а мне почему-то показалось, что нужно отнимать (x-px) div 2)) Вообще-то вот так:X = X1 + (X2 - X1) div 2 Но ... X1 + (X2 - X1) div 2 = 2 * (X1 div 2) + (X2 div 2) - (X1 div 2) = (X1 div 2) + (X2 div 2) = чему? Правильно: (X1 + X2) div 2 |
klik1602 |
19.06.2011 23:16
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Женский Реальное имя: Натали Репутация: 1 |
чистая математика)
|
Текстовая версия | 7.05.2024 11:23 |