0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
|
|
1 | |
Задание графом27.04.2010, 10:22. Показов 798. Ответов 2
Метки нет (Все метки)
0
|
27.04.2010, 10:22 | |
Ответы с готовыми решениями:
2
написать программу с графом Работа с Ориентированным графом написать прогу с графом Алгоритм поиска пути в лабиринте, заданном связным графом |
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
27.04.2010, 10:46 | 2 |
Граф скорее всего неориентированный.
Находим все компоненты связности графа - маркируем их числами. Далее делаем цикл по всем парам вершин. Пусть V1 и V2 - две вершины. Если V1 и V2 лежат в разных компонентах связности (что просто проверить), тогда выводим на печать пару V1,V2. Все.
0
|
0 / 0 / 0
Регистрация: 27.04.2010
Сообщений: 7
|
|
27.04.2010, 11:26 [ТС] | 3 |
Спасибо=)
0
|
27.04.2010, 11:26 | |
27.04.2010, 11:26 | |
Помогаю со студенческими работами здесь
3
Работа с графом (Требуется по заявке клиента предложить способы обмена жилплощади) Задание на массив и задание на матрицу. Работа с графом Перестановка с графом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |