Форум программистов, компьютерный форум CyberForum.ru

подсвязный граф в си++ - C++

Восстановить пароль Регистрация
 
anika35
0 / 0 / 0
Регистрация: 10.09.2012
Сообщений: 11
28.09.2012, 22:12     подсвязный граф в си++ #1
15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y называются родственниками, если либо x — ребенок y, либо y — ребенок x, либо существует некий z, такой, что x является родственником z, а z — родственником у. Получить все подмножества родственников. Вместо имен можно использовать шифры (номера) жителей.
16. В условиях предыдущей задачи найти жителя, имеющего наибольшее количество потомков (детей, внуков и так далее). В терминах теории графов это значит, что нужно в несвязном графе найти связный подграф с наибольшим числом вершин. Вывести также весь найденный родовой клан.
ооочень нужна помощь (((

Добавлено через 3 минуты
среда борланд
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2012, 22:12     подсвязный граф в си++
Посмотрите здесь:

C++ Граф
Граф C++
C++ Граф
Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
Граф C++
C++ Граф в С
Граф C++
Граф C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
28.09.2012, 22:28     подсвязный граф в си++ #2
Можно сделать список всех жителей, потом перебирать каждого из них, и удалять из списка всех его потомков. Тогда у нас останется список только тех жителей, для которых не заданы родители. А уже от каждого из них можно сделать дерево (подмножество) их потомков.
Yandex
Объявления
28.09.2012, 22:28     подсвязный граф в си++
Ответ Создать тему
Опции темы

Текущее время: 15:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru