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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sumasshedshaya
1 / 1 / 0
Регистрация: 11.06.2014
Сообщений: 14
#1

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

12.06.2014, 18:55. Просмотров 217. Ответов 0
Метки нет (Все метки)

проверить, есть ли заданный неориентированный граф связный
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();
}
буду очень благодарна
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 18:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проверить, является ли заданный неориентированный граф связным (C++):

Проверить, содержит ли заданный неориентированный граф хотя бы один цикл - C++
Циклом в графе называется маршрут, начальная и конечная вершины которого совпадают. Проверить, содержит заданный неориентированный граф...

Проверить является ли граф циклом - C++
Добрый день, форумчане. Помогите пожалуйста со следующей задачей: Дан ориентированный граф из n узлов и m рёбер. Проверить, является...

Неориентированный граф!!! - C++
Еще раз обращаюсь за помощью к форуму..от этих задач зависит стипендия! Помогите пожалуйста! Задача 1. Для неориентированного графа...

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом - C++
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите пожалуйста решить задачу, на языке С++. ...

Неориентированный граф, вывести порядки вершин графа - C++
Доброго времени суток. Прошу помощи. С алгоритмами работал мало, решил взяться за сложную(для меня) задачу. Можете дать подсказку...

Вставить в неориентированный граф ребро, соединяющее вершины a и b - C++
Создать граф, используя список смежности. Дан неориентированный граф. Вставить в граф ребро, соединяющее вершины a и b. По идеи...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2014, 18:55
Привет! Вот еще темы с ответами:

Строка: Проверить, является ли заданный символ буквой, числом или специальным символом? - C++
Напишите программу, в которой пользователь должен ввести 1 символ. По окончанию программа должна вывести, является ли этот символ буквой,...

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

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности - C++
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j столбце ставят 1 если между вершинами i...

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++
народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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