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

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

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

Является ли граф связанным - C++

12.11.2011, 23:48. Просмотров 774. Ответов 2
Метки нет (Все метки)

Дан список ребер, можно матрицей смежности. Определить связен ли граф.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include "stdafx.h"
#include <iostream>
#define n 4
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    struct graf
    {
        int ver1,ver2;
    };
    graf g[n];
    int A[k];
    for (int i=0;i<n;i++)
    {
        cout<<"vvedite pervuyu vershinu ";
        cin>>g[i].ver1;
        cout<<"vvedite vtoruyu vershinu ";
        cin>>g[i].ver2;
    }
system ("PAUSE");
    return 0;
}
Не могу придумать как записать.
Знаю что нужно хоть бы для одной доказать что из неё можно попасть во все, тогда граф связен.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2011, 23:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Является ли граф связанным (C++):

определить является ли связанным граф - C++
помогите пожалуйста: определить является ли связанным граф на си

Является ли граф деревом - C++
Суть задачи заключается в том, что нужно проверить граф, является ли он деревом. Граф является деревом, если граф - связный и в графе...

Определить, является ли граф двудольным - C++
ьсчььсь

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

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

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
13.11.2011, 00:24 #2
я такое делал (даже сейчас делаю лабу).
вот мой код
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
bool Graph::Connect()
{
    int * len_rout = new int[n];
    int * ver = new int[n];
    int * queue = new int[n];
    int * visited = new int[n];
    for(int i = 0; i < n; i++) visited[i] = 0;
    queue[0] = 0;
    visited[0] = 1;
    int r = 0, w = 1;
    len_rout[0] = 0;
    ver[0] = 0;
    while (r < w) { 
        int curr = queue[r++];
        for (int i = 0; i < n; i++) 
        {
            if (!visited[i] && a[curr][i]) {
                visited[i] = 1;
                len_rout[w] = len_rout[r-1] + 1;
                ver[w] = curr;
                queue[w++] = i;
            }
        }
    }
    int i = 0;
    while(visited[i] && i < n) i++;
    delete visited;
    delete queue;
    delete len_rout;
    delete ver;
    if(i < n) return false;
    return true;
}
измените под себя
2
girlwithoutname
1 / 1 / 0
Регистрация: 19.12.2010
Сообщений: 37
13.11.2011, 21:44  [ТС] #3
а можешь рассказать где что? пожалуйста
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2011, 21:44
Привет! Вот еще темы с ответами:

Хеш таблица со связанным списком STL - C++
Добрый день. Подскажите пожалуйста как реализуется хеш таблица со связанным списком в stl

Работа со связанным списком (смена двух чисел местами в списке) - C++
Не могу сделать смену двух чисел местами в списке, я уже писал но так и никто путного не написал. #include &quot;stdafx.h&quot; #include...

Структуры. Присвоить значение переменной a и всем объектам, с ней связанным - C++
Присвоить значение переменной a и всем объектам, с ней связанным: struct b { double ∗q; int ∗ (∗p); }; struct b ∗∗a; Прошу...

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


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

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

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