Блог

У меня есть ADT для графа, подобного:

 typedef struct element {
  int info;
  struct element *link;
} Tnode;

typedef struct graphAdjList {
  int nodes;
  Tnode *adjList[MAX];  // array of 20 pointers to Tnode
} Tgraph;

Tgraph *readGraph(FILE *fd);
void printGraph(Tgraph *g);
void dfs(Tgraph *g, int start, int visited[], int pred[]);
void destroyGraph(Tgraph *g);
  

и заключающий файл «maze.txt » со следующим содержанием:

 0 1 6 8
1 0 2 3
2 10 11
3 1 4 12
4 3 13
5 4 6 9
6 5 7
7 8 9
8 0 7 14
9 15 5 7
10 2
11 2
12 3
13 4
14 8
15 9
  

где 0 1 6 8 означает, что узел с номером 0 имеет (однонаправленные) соединения с узлами 1, 6 и 8. Теперь я действительно не знаю, как построить график на основе приведенного выше списка с помощью метода readGraph(). Не могли бы вы, ребята, указать мне подробную реализацию, потому что я новичок в C? Большое спасибо

Похоже, ваш учитель намеревается, чтобы вы прочитали график в списке смежности.

Вот пример реализации на C99.

Сохраните его в файл с именем maze.c , а затем скомпилируйте его с помощью (например):

gcc -g -O2 -Wall -Werror -std=c99 -o maze maze.c

Я не реализовал эту dfs() функцию, поскольку мне было не совсем ясно, что она должна делать. Я предполагаю, что есть какой-то текст, который соответствует вашему заданию, объясняющий требования каждой функции. Вероятно, вам также придется переписать printGraph() функцию, чтобы она соответствовала требованиям к назначению.