|
3 / 3 / 2
Регистрация: 15.06.2011
Сообщений: 42
|
||||||
Списки смежности графа05.11.2011, 12:37. Показов 5499. Ответов 5
Метки нет (Все метки)
Помогите оптимизировать\исправить мои функции пожалуйста.
Задание такое: найти все сильные компоненты орграфа. Граф должен быть задан списками смежности. Вот как это делаю я:
Я пытаюсь оптимизировать программу так, чтобы можно было вводить вершины разные, не в определенном порядке (не 1,2,3... а 4,27,52,1..., т.е. название вершины <> ее порядковому номеру). Буду признательна за любую помощь или подсказку.
0
|
||||||
| 05.11.2011, 12:37 | |
|
Ответы с готовыми решениями:
5
Вывод матрицы смежности с файла в stringGrid и построение графа |
|
3 / 3 / 2
Регистрация: 15.06.2011
Сообщений: 42
|
|
| 05.11.2011, 12:50 [ТС] | |
|
Вот сама программа, если понадобится.
0
|
|
|
3 / 3 / 2
Регистрация: 15.06.2011
Сообщений: 42
|
|
| 06.11.2011, 13:49 [ТС] | |
|
http://ric.uni-altai.ru/Fundam... eor3-1.htm - что такое списки смежности.
Добавлено через 22 часа 47 минут Похоже, что лучше вообще без указателей обойтись. Буду все переделывать
0
|
|
|
446 / 374 / 133
Регистрация: 09.09.2011
Сообщений: 1,346
|
|
| 06.11.2011, 18:29 | |
|
списки смежности без указателей не сделать. Плохо, что вводишь новый тип с именем как у встроенного типа делфи - List. лучше другое имя использовать.
Добавлено через 5 минут есть книга, где задачки с графами на паскале подробно разобраны (и вообще 90% всех алгоритмических задач которые дают младшим студентам/школьникам) - "Алгоритмы и программы решение олимпиадных задач" И.Н. Порублёв, А.Б. Ставровский. рекомендую. есть и на рутрекере. http://rutracker.org/forum/viewtopic.php?t=1035916
1
|
|
|
3 / 3 / 2
Регистрация: 15.06.2011
Сообщений: 42
|
|
| 06.11.2011, 19:19 [ТС] | |
|
Kitayets, Я где-то прочла, что можно просто сделать двумерный массив для списков смежности, если знаешь, что граф не будет изменяться в процессе работы программы. Вот так и делаю.
За книгу - спасибо. Почитаю.
0
|
|
|
446 / 374 / 133
Регистрация: 09.09.2011
Сообщений: 1,346
|
|
| 06.11.2011, 19:38 | |
|
как раз в этой книги и описывается что для представления графа "обычно" используют либо с помощью матриц (двумерных массивов) - матрица смежности, либо с помощью массивов в сочетании со связными списками - структура смежности. далее цитата: "Выбор представления зависит от числа вершин и рёбер, а также особенностей конкретных алгоритмов и задач."
0
|
|
| 06.11.2011, 19:38 | |
|
Помогаю со студенческими работами здесь
6
Ориентированный граф через списки смежности Списки смежности дуг ориентированного графа Из списка смежности в матрицу смежности. Выполнить обход графа глубину Вывести матрицу смежности и список смежности графа По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|