1

Тема: графы: список инцидентности в матрицу смежности

Ребят, нужна помощь . надо разработать алгоритм преобразования списка инцидентности в матрицу смежности для неориентированного графа, и
это все на С++

2

Re: графы: список инцидентности в матрицу смежности

ап тему

3

Re: графы: список инцидентности в матрицу смежности

Да какой там алгоритм - обойти список и записать в матрицу

4

Re: графы: список инцидентности в матрицу смежности

и как это реализовать в С++? помогите пожалуйста

5

Re: графы: список инцидентности в матрицу смежности

как оказалось надо из списка смежности в матрицу смежности, я сделал , кто может проверьте верно ли

#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;
}

6

Re: графы: список инцидентности в матрицу смежности

На intuit.ru и на sis.khashaev.ru есть видеозаписи лекций ЛКШ. Там прекрасно рассказывают.

Get Braindumps demos JN0-332 exam passguide with 100% success Test-king.com Our high quality keiseruniversity itil prepares you well before appearing in www.sckans.edu