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

Найти число вершин и ребер в графе окресности каждой пары вершин (алгоритм решения) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать функцию проверки делимости числа на 4 http://www.cyberforum.ru/cpp-beginners/thread698297.html
Задание: Для делимости числа на 4 требуется чтобы число из последних двух цифр делилось на 4. Написать функцию проверки делимости числа N, вводимого с клавиатуры на 4. Использовать функцию в...
C++ Определить количество натуральных делителей произведения a1*a2*…*aN. Задано N натуральных чисел a1,a2,…,aN ( ), каждое из которых находится в интервале от 1 до 10000. Необходимо определить количество натуральных делителей произведения a1*a2*…*aN. http://www.cyberforum.ru/cpp-beginners/thread698289.html
Динамически расширяющийся массив, считывание из файла C++
Добрый День! При каждом проходе по циклу, старая информация стирается, а новая записывается в другой блок, как сделать чтобы старая информация оставалась в массиве и при этом массив увеличивался? ...
Связать файл с потоком, не уничтожая его C++
Подскажите пожалуйста: как связать файл с потоком не уничтожая его. Делаю так: ofstream nm; nm.open("myfile.txt"); Пробовал вот так - nm.open("myfile.txt",ios::app); но тогда невозможно...
C++ Вычислить сумму ряда. Результат является приближенным значением функции exp в точке X http://www.cyberforum.ru/cpp-beginners/thread698277.html
while do 1) Дано вещественное число X и целое число N (> 0). Найти значение выражения + X + X2/(2!) + … + XN/(N!) (N! = 1•2•…•N). Полученное число является приближенным значением функции exp в...
C++ Найти сумму всех идущих подряд в начале последовательности нечетных чисел дана последовательность из n целых вещественных чисел. первое число в последовательности нечетное найти сумму всех идущих подряд в начале последовательности нечетных чисел. условный оператор не... подробнее

Показать сообщение отдельно
Тинг
6 / 6 / 1
Регистрация: 04.03.2012
Сообщений: 11

Найти число вершин и ребер в графе окресности каждой пары вершин (алгоритм решения) - C++

15.11.2012, 20:53. Просмотров 312. Ответов 0
Метки (Все метки)

Как найти число вершин и ребер в графе окресности каждой пары вершин?

В принципе, я написал, но мне сказал препод мол не то. А написал я следующее: Чтобы получить окресности каждой пары вершин, необходимо вначале вычислить окресность для одной вершины из матрици смежности MS. Результаты записать в вектор Q, из этого вектора уже можно получить матрицу для окресности пар вершин Р.

1) если (MS[i,j]==1) то Q[i]++
2) P[i,j] = Q[i] + Q[j+1]

Добавлено через 9 часов 51 минуту
Никто не знает?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru