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

Вычислить количество различных путей между всеми парами вершин графа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Зашифровать содержимое текстового файла http://www.cyberforum.ru/cpp-beginners/thread1206924.html
Програму сделайте плиз...............................................................................................................................................................Зашифровать содержимое текстового файла с помощью заданного с клавиатуры користуачем строки выполняет роль ключа. В процессе шифрования каждый символ ключа добавить к последовательному символа файла операцией ^ (xor)....
C++ Наследование классов и графика (Борланд 3.1) Помогите, пожалуйста, с наследованием классов и графикой. Следует создать 2 базовых класса и 1 производный. 1)Базовый класс "Точка", содержащий следующие поля : координаты точки и цвет точки; и следующие методы : конструктор. деструктор, получение значений полей, изменение значений полей, отображение точки на экране, гашение точки, перемещение точки по экрану. 2)Базовый класс "Отрезок",... http://www.cyberforum.ru/cpp-beginners/thread1206921.html
C++ Помогите исправить код, не запускается программа изза неизвестных s и i
Помогите исправить код, не запускается программа изза неизвестных s и i. Условие: переписать компоненты файла в обратном порядке( фай с целыми числами) #include <iostream> #include <fstream> #include <sstream> #include <vector> #include <algorithm> int main(){ std::vector<std::string> vec; std::ifstream in("input.txt");
Определить все вершины графа, расстояние, которых от заданной вершины s составляет d" C++
Помогите пожалуйста! алгоритм задал но программа не работает остальсь выполнить условие. Условие: "Задано неориентированный граф.Применив алгоритм поиска вширь, определить все вершины графа, расстояние которых от заданной вершины s составляет d" #include<iostream> #include<stdio.h> using namespace std; /*void main( void ) { FILE *file; char* file_name = "graph.lin.txt";
C++ Создать односвязный линейный список из слов строки, расположив их в алфавитном порядке http://www.cyberforum.ru/cpp-beginners/thread1206898.html
Задали задачу на практике. Не могу решить. Сегодня нужно сделать. Очень прошу помочь! Создать односвязный линейный список из слов строки, расположив их за алфавитным порядком. Определить количество повторений каждого слова в списке.
C++ Дату в число long Задание: Превратить дату в число типа long, в котором сначала идут 4 цифры года, затем 2 цифры месяца и 2 цифры дня.( нужная функция которая это делает) 10.10.2014 --------- в 20141010. Что бы в дальнейшем сравнить два числа. подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
14.06.2014, 13:11     Вычислить количество различных путей между всеми парами вершин графа
1. Реализуем операции сложения и умножения матриц (или подключаем boost::uBLAS)
2. Представляем граф матрицей смежности X.
3. Матрица достижимости P = X+X^2+X^3+...+X^(n-1)+X^n
4. Количество всех возможных путей = сумма значений всех элементов P.
 
Текущее время: 13:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru