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

Найти количество компонент графа - C++

Войти
Регистрация
Восстановить пароль
 
Snayper_ua
7 / 7 / 1
Регистрация: 11.01.2011
Сообщений: 73
16.12.2012, 15:14     Найти количество компонент графа #1
доброго времени суток, мне нужна ваша помоч..

задано множество пар вершин, соответствующих ребрам простого графа. определить связный граф. если бессвязный, то найти количество его компонент. (с записью в файл)

помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 15:14     Найти количество компонент графа
Посмотрите здесь:

C++ Найти количество удвоенных нечетных чисел среди компонент файла
C++ Найти количество всех путей и контуров графа длиной S
C++ не компилируется задание: компонент связности графа - кто разберется
C++ Методом обхода в глубину определить число компонент связности и цикломатическое число графа
C++ В неориентированном графе посчитать количество компонент связности
Найти количество квадратов нечетных чисел среди компонент файла C++
C++ Вычислить количество различных путей между всеми парами вершин графа
Найти минимальное расстояние между вершинами 1 и N графа C++
Найти связные компоненты графа C++
Дан файл f, компоненты которого - целые числа. Найти количество нечетных чисел среди компонент C++
C++ Определить сумму и количество компонент массива, принадлежащих отрезку
Найти диаметр графа C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru