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

Граф - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Syhrab
4 / 4 / 0
Регистрация: 30.01.2010
Сообщений: 53
13.02.2010, 07:35     Граф #1
2. Имеется N населенных пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N,N), где M(i,j) =0, если города i и j не связаны между собой, и M(i,j)=1 – в противном случае. Viяснить, есть ли среди N населенных пунктов изолированные города ( такие, в которые нельзя долететь).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2010, 07:35     Граф
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mamedovvms
2913 / 834 / 93
Регистрация: 30.04.2009
Сообщений: 2,613
13.02.2010, 08:35     Граф #2
насколько я понял тебе надо найти нуливую строку, а вообще выложи пример где хоть один город изолирован
Radjuk
 Аватар для Radjuk
134 / 68 / 12
Регистрация: 10.10.2009
Сообщений: 187
13.02.2010, 09:49     Граф #3
нужно найти просто нулевый столбец...
Yandex
Объявления
13.02.2010, 09:49     Граф
Ответ Создать тему
Опции темы

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