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

Проверить, является ли заданный неориентированный граф связным - C++

Восстановить пароль Регистрация
 
sumasshedshaya
1 / 1 / 0
Регистрация: 11.06.2014
Сообщений: 14
12.06.2014, 18:55     Проверить, является ли заданный неориентированный граф связным #1
проверить, есть ли заданный неориентированный граф связный
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#pragma argsused
#include <iostream>
#include <conio.h>
using namespace std;
int n,i,j;
int g[10][10];
bool a[10];
void graf(int v)
{
if(a[v])
return;
a[v]=true;
for(int i=0; i<n; i++)
if(g[v][i])
graf(i);
}
int main()
{
cout<< "wedite : "<<endl;
cin>>n;
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
cin>>g[i][j];
graf(0);
for(int i=0; i<n; i++)
if(!a[i])
{
cout <<"No";
getch();
return 0;
}
cout<<"Yes";
getch();
}
буду очень благодарна
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 18:55     Проверить, является ли заданный неориентированный граф связным
Посмотрите здесь:

C++ Неориентированный граф!!!
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
Проверить, содержит ли заданный неориентированный граф хотя бы один цикл C++
C++ Ввести из файла неориентированный нагруженный граф в список смежности, используя вектор векторов
Граф, заданный списками смежности C++
Неориентированный граф, вывести порядки вершин графа C++

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

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

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