c - 阅读 C 中的图表？

Question

假设我有一个图表，内容如下

6 7
1 2 -2
2 3 -1
3 1 -4
3 4 -2
3 5 -3
6 4 -1
6 5 -4

其中第一行分别表示节点数和边数，然后其余行读取边和权重。我知道如何读取该图中的输入。

我的问题是，如果不在第一行指定节点数(或任何内容)，我将如何读取该图的边和权重。例如，我将如何阅读此图表来执行相同的操作...

1 4 -4
2 3 3
1 2 -2
3 4 -2
2 1 1

谢谢!

Here is my current code

FILE *fin = fopen(argv[1], "r");
        fscanf(fin, "%d", &n);
        e = 0;

        for (i = 0; i < n; ++i)
            for (j = 0; j < n; ++j) {
                fscanf(fin, "%d", &w);
                if (w != 0) {
                    edges[e].u = i;
                    edges[e].v = j;
                    edges[e].w = w;
                    ++e;
                }
            }

Answer 1

您将创建一个链表，该链表随着添加的每个节点而动态增长 - 并一直持续到文件末尾。多次调用 malloc 即可完成此操作。除非您展示您现在如何读取数据以及您的数据结构是什么，否则很难给您更详细的答案。