从文件读取邻接表

时间:2018-11-20 19:44:50

标签: c++ algorithm file adjacency-list kruskals-algorithm

我需要从文件邻接列表中读取Kruskal的算法。输入文件为

9 17
2 3 8 4 9 8
1 3 3 6 4 5 9 6
2 6 4 4 9 1
2 5 3 4 5 3 9 2
4 3 6 1 9 5
5 1 7 5 9 2
6 5 8 4 9 2
1 4 7 4 9 2
1 8 2 6 3 1 4 2 5 5 6 2 7 2 8 2

让我解释一下如何看待这个问题。第一行显然是顶点和边的数量。每隔一行表示一个顶点,因此第二行是第一顶点,它包含要连接的顶点和边的权重。下面是第一行的示例。

Vertex 1[Source]: 2[Destination] 3[Weight of the edge] 8[Destination] 4[Weight] 9[Destination] 8[Weight]

我需要将边存储在数组中

typedef struct Edge{
int weight;
int beg, end;
}*PEdge;

问题是我不知道如何将其读入数组。我想出了类似的方法,但显然不起作用。

    in.open("In0303.txt");
out.open("Out0303.txt");
if(!in || !out)
return 0;
in>>n>>m;
Edge E[34];
while (! in.eof() ){
getline( in, line );
istringstream is( line );
while( is >> number ) {
edge++;
E[edge].beg=row;
E[edge].end=number;
E[edge].weight=number;
}
row++;
}

1 个答案:

答案 0 :(得分:0)

sounds like难以一次读取两个数字(权重和目的地)。您准备好了吗? 您可以链接输入运算符!

这意味着您可以:

int dest, weight;
while( is >> dest >> weight ) {
    edge++;
    E[edge].beg = row;
    E[edge].end = dest;
    E[edge].weight = weight;
}