Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.01.2008, 00:03   #1
Маришка
 
Регистрация: 08.01.2008
Сообщений: 3
По умолчанию Размещение графа по уровням

Не могу дописать программу "Размещение графа по уровням". В самой программе рисую граф, потом сохраняю его в матрицу смежности и файл *.bmp. Затем мне надо разместить граф по уровням. Надо прочитать матрицу смежности, записать ее в массив, и, если a[i]:=0, то вершины не смежны, иначе надо нарисовать ребро и вершину. Проблема в том, что на уровне может быть не больше k вершин, и если на уровень претендует большее количество вершин, то вершина, у которой меньше всего связей перемещается на следующий уровень. Как это реализовать?

Последний раз редактировалось Маришка; 09.01.2008 в 00:25.
Маришка вне форума Ответить с цитированием
Старый 09.01.2008, 23:02   #2
student_63
Пользователь
 
Аватар для student_63
 
Регистрация: 07.11.2007
Сообщений: 92
По умолчанию

Выложи что написала, у меня что то было по графам, там посмотрим
Я уверен, вы согласитесь со мной... что если
со страницей 534 мы встречаемся во второй главе, то первая глава должна быть невыносимо длинной.
- ШЕРЛОК ХОЛМС
student_63 вне форума Ответить с цитированием
Старый 10.01.2008, 22:50   #3
Маришка
 
Регистрация: 08.01.2008
Сообщений: 3
По умолчанию

смотри вложенную папку
Вложения
Тип файла: zip Course0.zip (251.5 Кб, 15 просмотров)
Маришка вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск возможных путей графа RammFan Общие вопросы Delphi 2 19.06.2008 10:45
Деление графа на куски Tito Помощь студентам 1 22.12.2007 22:59
Нужен DBGrid с возможнотсью сортировки по уровням Yelzhas Компоненты Delphi 4 08.11.2007 21:48