c++ - 如何在 C++ 中为统一成本搜索创建图

Question

如果我有以下输入文件来读取它，任何人都可以帮助我如何在 C++ 中绘制树：

A,B,1.2,1
A,C,1.5,0
C,D,0.7,0
D,E,0.6,0

前两列是 2 个节点。第三列是从一个节点移动到另一个节点的成本。第四列是可靠状态（1=可靠，0=不可靠）。

我对如何实现搜索本身有一些想法，但是我很难从输入文件的代码中绘制一棵树。

我不是要任何代码，我希望有人能给我一个关于如何完成这项任务的想法或伪代码。

提前非常感谢！

克里斯

Answer 1

您可以使用字符的 ASCII 值存储为数组索引。

struct node{
    double weight;
    int reliability; //0 for reliable
}

现在你的图将是节点的二维矩阵。

在 c/c++ 中，您可以使用它yourChar - 'A'来获取索引。A 为 0，B 为 1，以此类推……

Answer 2

如果您打算进一步使用图表，请查看Boost Graph Library。