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

В неориентированном графе посчитать количество компонент связности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти минимальное количество пересадок между двумя городами http://www.cyberforum.ru/cpp-beginners/thread853886.html
Здраствуйте!Помогите пожалуйста Кратчайший путь. Даны N городов и связи между ними в виде матрицы смежности. Требуется найти минимальное количество пересадок между двумя городами. Гарантируется, что путь существует. Входные данные Во входном файле записано сначала число N - количество городов (1≤N≤100). Затем записана матрица смежности (0 обозначает отсутствие связи, 1 - наличие связи)....
C++ Определить количество пар, которое может образоваться, и укажите эти пары (задача "Охота") На охоту поехали n человек. Половина из них не имели патронов. Охотники разделились на два равные группы: первая группа с патронами, вторая – без патронов. Первая группа решила курировать над второй группой, т.е. выдавать патроны второй группе. Члены первой группы, пронумерованные от 1 до n div 2, указали номера членов второй группы, с которыми они могут ходить в паре. Определите количество пар,... http://www.cyberforum.ru/cpp-beginners/thread853883.html
обращение к подструктурам и их функциям C++
Ребята написал программу, вот подскажите как мне обратится к подструктурам и их функциям. Просто мне нужно получить их значения. Или я что-то не правильно понял и так делать нельзя? #include <iostream> #include <string> using namespace std; struct students{ string name_FIO; void name(){ int i; cout << "Student's name: "; for(i=0;i<3;i++){
C++ Подгружаемая библиотека
Подскажите пожалуйста ибо сам зашел в тупик. Есть программа, которая заражает конкретный процесс. Т.е заражаем процесс перехватываем функции CreatFileA(W), OpenFile и др.(при вызове этих функций перетираем в таблице импорта адреса настоящих функций, на наш обработчик(функцию)). Наша функция сделала определенные действия и вызывает настоящие функции таким образом: BOOL WINAPI HookCreateProcessW(...
C++ Анаграммы http://www.cyberforum.ru/cpp-beginners/thread853866.html
Задается словарь. Найти в нем все анаграммы (слова, составленные из одних и тех же букв).
C++ static указатель на метод (LNK2001) Имеется класс A, один из его методов B(int a) нужно указать напрямую (по адресу). Делал так: #include "windows.h" class A { public: static void (__thiscall* B)( int a); }; void main() подробнее

Показать сообщение отдельно
Nariyka
0 / 0 / 0
Регистрация: 02.05.2013
Сообщений: 8
02.05.2013, 02:35     В неориентированном графе посчитать количество компонент связности
2. Компоненты связности
В неориентированном графе посчитать количество компонент связности. В графе нет петель и кратных ребер.
Формат входного файла
Во входном файле записаны сначала два числа N и M, задающие соответственно количество вершин и количество ребер (1≤N≤100, 0≤M≤10000), а затем перечисляются ребра. Каждое ребро задается номерами вершин, которые оно соединяет.
Формат выходного файла
В выходной файл выведите одно число – количество компонент
связности.
Примеры
input.txt output.txt
3 3
1 2
1 3
2 3 1

5 3
1 2
2 3
2 4 2

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