所以说我有一个图表,上面写着
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;
}
}