如果我有以下输入文件来阅读它,有没有人可以帮我如何使用C ++绘制树图:
A,B,1.2,1
A,C,1.5,0
C,D,0.7,0
D,E,0.6,0
前两列是2个节点。第三列是从一个节点移动到另一个节点的成本。第四列是可靠状态(1 =可靠,0 =不可靠)。
我对如何实现搜索本身有一些想法,但是我很难从输入文件中对我的代码中的树进行图形化。
我不是要求任何代码,我希望有人可以给我一个关于如何完成这项任务的想法或伪代码。
提前多多感谢!
克里斯
答案 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。