1 Востаннє редагувалося 0000x1 (06.12.2018 19:05:53)

Тема: Побудувати список зв’язків доповнення графа.

Буду дуже вдячний за допомогу в цьому завдання.
Дано матрицю суміжності неорієнтованого графа, визначити вершини на заданій відстані від вказаної вершини.

2

Re: Побудувати список зв’язків доповнення графа.

https://google.com.ua

3

Re: Побудувати список зв’язків доповнення графа.

Що саме лишилося незрозумілим після того, як ви знайшли в Вікі визначення всіх незнайомих вам термінів?

4 Востаннє редагувалося 0000x1 (06.12.2018 19:04:57)

Re: Побудувати список зв’язків доповнення графа.

koala написав:

Що саме лишилося незрозумілим після того, як ви знайшли в Вікі визначення всіх незнайомих вам термінів?

Маю такий код, але він має баги, з певними даними працює правильно а з іншими ні.

#include <iostream>
#include <queue>
using namespace std;
const int n = 6;
int i, j;
int GM[n][n] =
{
{0,1,1,0,0,0},
{1,0,1,1,0,0},
{1,1,0,1,1,1},
{0,1,1,0,1,0},
{0,0,1,1,0,1},
{0,0,1,0,1,0}
};

int main()
{
    setlocale(LC_ALL, "ukr");
    int len[n];
    int start,length;
    cout << "Старт >> "; 
    cin >> start;
    cout << "Відстань >> "; 
    cin >> length;
    cout << "Матриця суміжності графа: " << endl;

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            cout << " " << GM[i][j];
        cout << endl;
    }

    for (auto &it : len) 
    {
        it = -1;
    }

    len[start] = 0;
    queue<unsigned> q;
    q.push(start);

    while (!q.empty()) 
    {
        unsigned cur = q.front();
        q.pop();

        for (unsigned i = 0; i < n; i++) 
        {
            if ((GM[cur][i] == 1) && (len[i] == -1))
            {
                len[i] = len[cur] + 1;
                q.push(i);
            }
        }
    }

    cout << endl;
    for (int i = 0; i < n; i++)
    {
        cout << len[i] << " ";
    }

    cout << endl;
    for (unsigned i = 1; i <= n; i++) 
    {
        if (len[i] == length) 
        {
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}
Post's attachments

photo_2018-12-06_17-57-07.jpg 55.9 kb, 70 downloads since 2018-12-06 

5

Re: Побудувати список зв’язків доповнення графа.

Ви натякаєте, що той, хто зголоситься вам допомогти, має самостійно встановити, з якими даними код працює, а з якими - ні? Чи телепатично у вас у голові це прочитати?

Подякували: 221VOLT, 0000x1, leofun013

6

Re: Побудувати список зв’язків доповнення графа.

koala написав:

Ви натякаєте, що той, хто зголоситься вам допомогти, має самостійно встановити, з якими даними код працює, а з якими - ні? Чи телепатично у вас у голові це прочитати?

Ви абсолютно були праві при новому тесті виявив помилки.

7

Re: Побудувати список зв’язків доповнення графа.

Гаразд, натяків ви не розумієте... Якщо ви маєте конкретний приклад, де програма працює некоректно, наводьте його. Мало людей стане шукати помилки, які ви знайшли, виключно тому, що ви не захотіли ними поділитися; і ще менше захоче вам допомагати, якщо з'ясується, що ви помилилися і насправді код працює як слід.