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

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

Восстановить пароль Регистрация
 
girlwithoutname
1 / 1 / 0
Регистрация: 19.12.2010
Сообщений: 37
12.11.2011, 23:48     Является ли граф связанным #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
#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;
}
Не могу придумать как записать.
Знаю что нужно хоть бы для одной доказать что из неё можно попасть во все, тогда граф связен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.11.2011, 23:48     Является ли граф связанным
Посмотрите здесь:

определить является ли связанным граф C++
Напишите программу, которая определяет, является ли данная строка является действительным IP-адресом C++
C++ Структуры. Присвоить значение переменной a и всем объектам, с ней связанным
C++ Работа со связанным списком (смена двух чисел местами в списке)
Является ли граф деревом C++
Определить, является ли текст является записью четного числа в семеричной системе C++
Проверить, является ли целое число трёхзначным, является ли оно квадратом C++
C++ Определить, является ли граф двудольным

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
amor1k
Студент
 Аватар для 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;
}
измените под себя
girlwithoutname
1 / 1 / 0
Регистрация: 19.12.2010
Сообщений: 37
13.11.2011, 21:44  [ТС]     Является ли граф связанным #3
а можешь рассказать где что? пожалуйста
Yandex
Объявления
13.11.2011, 21:44     Является ли граф связанным
Ответ Создать тему
Опции темы

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