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

Преобразование списка смежности в матрицу смежности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 32, средняя оценка - 4.81
asbdsh
0 / 0 / 1
Регистрация: 09.11.2013
Сообщений: 34
13.11.2013, 16:37     Преобразование списка смежности в матрицу смежности #1
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу смежности, для неорентированного графа. И все это реализовать в С++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2013, 16:37     Преобразование списка смежности в матрицу смежности
Посмотрите здесь:

Матрица смежности C++
Матрица смежности C++
C++ Граф в виде списка смежности, ввод из файла
Как из матрицы смежности получить матрицу инцидентности? C++
C++ Сгенерировать матрицу смежности полного графа
C++ Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
C++ Массив смежности
Ориентированный граф. Получить из списка рёбер матрицу смежности C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
13.11.2013, 19:41     Преобразование списка смежности в матрицу смежности #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
34
35
#include <stdio.h>
#include <conio.h>
 
typedef struct 
{
    int n1;
    int n2;
} NODES;
 
#define N 4
#define __countof(p) sizeof(p)/sizeof(p[0]) \
 
int main(int argc, char* argv[])
{
    static NODES pNodes[] = { { 1, 2 },
                              { 0, 1 },
                              { 1, 3 },
                              { 3, 2 } };
 
    int A[N][N] = { { 0 } };
    for (int index = 0; index != __countof(pNodes); index++)
        A[pNodes[index].n1][pNodes[index].n2] = 1;
 
    for (int t1 = 0; t1 < N; t1++)
    {
        for (int t2 = 0; t2 < N; t2++)
            printf("%d ",A[t1][t2]);
 
        printf("\n");
    }
 
    _getch();
 
    return 0;
}
http://codepad.org/QZ6bpbsT
Миниатюры
Преобразование списка смежности в матрицу смежности  
asbdsh
0 / 0 / 1
Регистрация: 09.11.2013
Сообщений: 34
07.12.2013, 21:32  [ТС]     Преобразование списка смежности в матрицу смежности #3
попытался построить граф, не получается по данному алгоритму, скорее всего ошибка в коде(неправильно выводит матрицу смежности)
Yandex
Объявления
07.12.2013, 21:32     Преобразование списка смежности в матрицу смежности
Ответ Создать тему
Опции темы

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