Тема: графы: список инцидентности в матрицу смежности
Ребят, нужна помощь . надо разработать алгоритм преобразования списка инцидентности в матрицу смежности для неориентированного графа, и
это все на С++
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » графы: список инцидентности в матрицу смежности
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Ребят, нужна помощь . надо разработать алгоритм преобразования списка инцидентности в матрицу смежности для неориентированного графа, и
это все на С++
ап тему
Да какой там алгоритм - обойти список и записать в матрицу
и как это реализовать в С++? помогите пожалуйста
как оказалось надо из списка смежности в матрицу смежности, я сделал , кто может проверьте верно ли
#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 },
{ 0, 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;
}
На intuit.ru и на sis.khashaev.ru есть видеозаписи лекций ЛКШ. Там прекрасно рассказывают.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » графы: список инцидентности в матрицу смежности