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

Графы(дискретная математика) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Параметры в шаблонном классе http://www.cyberforum.ru/cpp-beginners/thread796548.html
Почему в шаблонном классе при описании функции надо два раза указывать тип параметра? В 1-ой строчке есть T и во 2-ой тоже написано T template <typename T> Stack<T>::Stack(int s) { size = (s>0) ? s : 10; top = -1; stackPtr = new T;
C++ Вещественный массив, непарные позиции, присвоение Задача в общем у меня такая: найти среднее значение элементов вещественного массива x(12), которые стоят в непарных позициях и присвоить приобретенное значение минимальному элементу Вот набросал, а как непарную позицию высчитать - хз // Предполагаем, что нам дан массив massiv и n количество элементов: float midlNumber=0.0; // переменная для хранения среднего значения for (int i=0; i<n;... http://www.cyberforum.ru/cpp-beginners/thread796544.html
C++ массив объектов
Почему у меня так много объектов? Должно быть два, а конструктор вызывается n*n раз. Почему? #include <iostream> using namespace std; const int n=2; class Worker { public:
Геометрия. Запрограмировать соотношение площадей криволинейных треугольников C++
В прямоугольном треугольнике ABC острый угол A равен α радиан. Дуга окружности с центром в вершине прямого угла C касаясь гипотенузы в точке D и пересекает катеты AC и BC соответственно в точках E и F.Запрограмировать соотношение площадей криволинейных треугольников ADE и BDF
C++ классы http://www.cyberforum.ru/cpp-beginners/thread796524.html
template <typename T> class Stack { public: Stack(int s=10); ~Stack(); bool IsEmpty() const; bool IsFull() const;
C++ Работа с файлами (Скопировать второе слово каждой строки в начало следующей строки) Скопировать второе слово каждой строки в начало следующей строки. Примечания: 1. Имя файла, который подлежит обработке, должно быть параметром программы. 2. Файл должен иметь не менее 10-15 строк текста. 3. Допускается ограничить максимальную длину строки в тексте 80 символами. 4. Допускается (если в индивидуальном задании не оговорено иначе) считать, что слова разделяются пробелами, а... подробнее

Показать сообщение отдельно
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
28.02.2013, 21:23     Графы(дискретная математика)
Помогите с кодом:
на входе файл есть файл вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui
* - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.
Таким образом можно сказать, что граф задается в файле списком ребер.

Нужно вывести в файл матрицу расстояний и матрицу достижимости, некоторые(любые) простые циклы в графе и тип связности графа.
Заранее благодарен.

Добавлено через 2 часа 35 минут
помогите!!!

Добавлено через 22 часа 42 минуты
плизик
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru