来自文本文件c代码的邻接矩阵

时间:2015-07-11 17:09:16

标签: c file matrix file-handling adjacency-matrix

对于项目,我需要从文本文件中将邻接矩阵作为C程序的输入。文本文件包含要为其构造矩阵的图的边缘细节。文本文件的格式如下所示。

   5    4
   3    2
   0    1
   1    0
   4    5

每一行都包含一条边,由制表符分隔的值显示。例如,在第一行中,存在从节点5到节点4的边缘。 我需要从这个文件中获取输入并将矩阵显示为C中的输出。 谁能帮助我如何继续?

1 个答案:

答案 0 :(得分:1)

  1. 以读取模式打开文件。

  2. 声明一个二维数组,即adj[][](根据问题的大小为adj[6][6])。

  3. 将数组的所有元素初始化为0

  4. 读取文件并将其值存储到两个变量nm中(例如使用fscanf()函数)。

  5. adj[][]中的值更新为与1对应的n and m

  6. (循环内的步骤4和5以读取文件直到EOF)

    1. 然后关闭文件。