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

时间:2013-09-11 17:49:45

标签: c++ search artificial-intelligence

如果我有以下输入文件来阅读它,有没有人可以帮我如何使用C ++绘制树图:

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

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

我对如何实现搜索本身有一些想法,但是我很难从输入文件中对我的代码中的树进行图形化。

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

提前多多感谢!

克里斯

2 个答案:

答案 0 :(得分:0)

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

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

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

在c / c ++中,您可以使用yourChar - 'A'来获取索引。 A为0,B为1等等......

答案 1 :(得分:0)

如果您打算继续使用图表,请查看Boost Graph Library