матрица инцидентности (подобрать матрицу и код)

[MisterMyth1992]

Ребята день добрый. Не знаю правильный ли я выбрал раздел, но напишу сюда.
Задание: используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей инциденций.

В методичке дан лишь один пример, лишь под смежность. Работаю с Dev C++, так как он дан в методичке.

Я во первых не могу понять, что нужно поправить в программе под данный тип матрицы. И собственно саму матрицу подобрать.

Спасибо.

[p51x]

Я во первых не могу понять, что нужно поправить в программе под данный тип матрицы.

В школе учились? Элементарную логику можете? Шнурки там завязать?.. Тогда к чему этот вопрос?

1. У вас программе СПИСКИ СМЕЖНОСТИ, вам нужна МАТРИЦА. Что нужно подправить?
2. Матрицу не надо подбирать. Это способ задания графа, т.е. его описание. Это условие.

[MisterMyth1992]

Используя метод поиска в ширину, найти и вывести путь в неориентированном графе между двумя заданными вершинами. Номера начальной и конечной вершин ввести с клавиатуры. Граф задать в текстовом файле матрицей смежности.

Цитата другого варианта задания. Получается что код, который дан выше вообще под матрицы не подходит?

[p51x]

У вас жесткое требование на матрицу только в файле -> править ввод и превращение этой матрицы в ваши списки. Логично же?

[MisterMyth1992]

Сообщение от p51x

У вас жесткое требование на матрицу только в файле -> править ввод и превращение этой матрицы в ваши списки. Логично же?

Второй человек от которого я слышу о переделке одной матрицу в другую.... Но как это сделать не ясно.

[p51x]

Ну так откройте хотя бы вики и узнайте, чем эти две матрицы отличаются. Что цифирки обознают в них.

[MisterMyth1992]

Мне сказали, что нужно матрицу инциденций превратить в матрицу смежности, а уже потом с ней работать.

Вот такой вот код я написал.

 
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#include <malloc.h>
#include <locale.h>
#define u 100
typedef struct ListNode_
{
int info;
ListNode_ *next;
} ListNode;
bool flag [u]= {false};
ListNode *BEGIN[u];
struct QueneNode
{
int info;
QueneNode *next;
};
QueneNode *BeginQuene;
QueneNode *EndQuene;
void InitQuene()
{
BeginQuene=NULL;
EndQuene=NULL;
}
void EnQuene(int x)
{
QueneNode *p;
p=(QueneNode *) malloc(sizeof(QueneNode));
p->info=x;
p->next=NULL;
if(BeginQuene==NULL)
BeginQuene=p;
else EndQuene->next=p;
EndQuene=p;
}
int DeQuene()
{
int val;
QueneNode *p;
p=(QueneNode *) malloc(sizeof(QueneNode));
p=BeginQuene;
val=BeginQuene->info;
BeginQuene=p->next;
if(BeginQuene==NULL)
EndQuene=NULL;
free(p);
return val;
}
bool IsEmptyQuene()
{
if(EndQuene==NULL)
return true;
else return false;
}
void BFS(int cur)
{
EnQuene(cur);
flag[cur] = true;
while (IsEmptyQuene() != true)
{
cur = DeQuene();
ListNode *List = BEGIN[cur];
while (List != NULL)
{
if (flag[List->info] == false)
{
EnQuene(List->info);
flag[List->info] = true;
printf("%d-%d\n", cur + 1, List->info + 1);
}
List = List->next;
}
}
}
int main()
{  
int i,j,M, N;
SetConsoleTitleW(L"Lab2");
setlocale(LC_ALL, "russian");
FILE *f=fopen("graph.txt","r");
fscanf(f,"%d %d\n", &M, &N);
int **incidenceMatrix = new int*[M];
for (int row = 0; row < M; row++)
{
incidenceMatrix[row] = new int[N];
for (int column = 0; column < N; column++)
fscanf(f, "%d", &incidenceMatrix[row][column]);
}
bool **adjacencyMatrix = new bool*[M];
for (int row = 0; row < M; row++)
{
adjacencyMatrix[row] = new bool[M];
for (int column = 0; column < M; column++)
adjacencyMatrix[row][column] = false;
}
for (int column = 0; column < N; column++)
{
int from = -1, to = -1;
for (int row = 0; row < M && (from == -1 || to == -1); row++)
{
if (incidenceMatrix[row][column] == 1)
from = row;
else if (incidenceMatrix[row][column] == -1)
to = row;
}
adjacencyMatrix[from][to] = true;
}
fclose(f);
int FST;
printf("Укажите вершину с которой начать обход в ширину..\n");
scanf("%d", &FST);
printf("\Обход в ширину\n");
for(i=0;i<u;i++) flag[i]=false;
InitQuene();
BFS(FST-1);
getch();
for(i=0;i<u;i++)
{
ListNode *cuz, *tmp;
cuz=BEGIN[i];
while(cuz!=NULL)
{
tmp=cuz;
cuz=cuz->next;
free(tmp);
}
}
return 0;
}

Как я понял нужно поменять что то в функции

void BFS(int cur)
{
EnQuene(cur);
flag[cur] = true;
while (IsEmptyQuene() != true)
{
cur = DeQuene();
ListNode *List = BEGIN[cur];
while (List != NULL)
{
if (flag[List->info] == false)
{
EnQuene(List->info);
flag[List->info] = true;
printf("%d-%d\n", cur + 1, List->info + 1);
}
List = List->next;
}
}
}

Думаю на строку
ListNode *List = BEGIN[cur];

Так она в структуре сидит, но на что ее нужно поменять не ясно.