|
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
|
|
Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной25.05.2013, 21:17. Показов 3715. Ответов 14
Метки нет (Все метки)
народ помогите пожалуйста написать программу на с++ на графы
дана матрица смежности и неориентированный граф. выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной.
0
|
|
| 25.05.2013, 21:17 | |
|
Ответы с готовыми решениями:
14
Дан неориентированный граф. В нём необходимо найти расстояние от одной заданной вершины до другой Вставить в неориентированный граф ребро, соединяющее вершины a и b |
| 25.05.2013, 21:35 | |||||||
0
|
|||||||
|
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
|
||||||
| 26.05.2013, 09:42 [ТС] | ||||||
|
почему то input1 и input2 я заполняю и программа компилируется но ничего в output не выдаёт. в чём ошибка?
подскажить пожалуйста может кто знает.
0
|
||||||
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
| 26.05.2013, 10:07 | |
|
можно сделать дфс из одной вершины. пометить вершины на этом пути определенным цветом. запустить дфс из второй - если попадешь в помеченную "определенным цветом" вершину, то все ок.
1
|
|
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
||
| 26.05.2013, 10:13 | ||
|
Добавлено через 2 минуты второй дфс, действительно, без надобности. достаточно запустить дфс из любой из двух - если вторая посещена, то все ок.
1
|
||
|
Супер-модератор
|
||
| 26.05.2013, 10:31 | ||
|
1
|
||
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
| 26.05.2013, 10:34 | |
|
у нас разное представление о понятии "соседствуют". автор, проясните, пожалуйста: "соседствуют" это имеют ребра в эту вершину или лежат с ней на одной компоненте связности?
1
|
|
|
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
|
|
| 26.05.2013, 10:45 [ТС] | |
|
да. соседствуют это тогда когда имеют ребра в одну вершину.
0
|
|
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|
| 26.05.2013, 10:46 | |
|
1
|
|
|
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
|
|
| 26.05.2013, 10:52 [ТС] | |
|
я понимаю. а что в моей проге нитак.
укажите пожалуйста. и как исправить чтобы было правильно. помогите пожалуйста.
0
|
|
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
||||||
| 26.05.2013, 11:01 | ||||||
|
давайте я покажу, как написал бы сам, а Вы решите для себя, что и как менять.
1
|
||||||
|
0 / 0 / 1
Регистрация: 23.05.2013
Сообщений: 14
|
|
| 26.05.2013, 11:38 [ТС] | |
|
спасибо.
0
|
|
|
Супер-модератор
|
|
| 26.05.2013, 12:35 | |
|
Вот иллюстрация. Выбираем вершины 1 и 7. И сразу по матрице смежности (1 цикл!) убеждаемся, что вершина 4 - та самая...
0
|
|
| 26.05.2013, 12:35 | |
|
Помогаю со студенческими работами здесь
15
Дан неориентированный граф. Удалить ребро, соединяющее вершины А и B Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов Неориентированный граф задан матрицей смежности, найти степени всех вершин графа Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|