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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Зашифровать содержимое текстового файла http://www.cyberforum.ru/cpp-beginners/thread1206924.html
Програму сделайте плиз...............................................................................................................................................................Зашифровать...
C++ Наследование классов и графика (Борланд 3.1) Помогите, пожалуйста, с наследованием классов и графикой. Следует создать 2 базовых класса и 1 производный. 1)Базовый класс "Точка", содержащий следующие поля : координаты точки и цвет точки; и... http://www.cyberforum.ru/cpp-beginners/thread1206921.html
C++ Помогите исправить код, не запускается программа изза неизвестных s и i
Помогите исправить код, не запускается программа изза неизвестных s и i. Условие: переписать компоненты файла в обратном порядке( фай с целыми числами) #include <iostream> #include <fstream>...
Определить все вершины графа, расстояние, которых от заданной вершины s составляет d" C++
Помогите пожалуйста! алгоритм задал но программа не работает остальсь выполнить условие. Условие: "Задано неориентированный граф.Применив алгоритм поиска вширь, определить все вершины графа,...
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.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru