0

次の入力ファイルを読んでいる場合、C ++でツリーをグラフ化する方法を教えてください。

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

最初の 2 つの列は 2 つのノードです。3 番目の列は、あるノードから別のノードに移動するためのコストです。4 番目の列は、信頼できるステータスです (1 = 信頼できる、0 = 信頼できない)。

検索自体を実装する方法についてのアイデアはありますが、入力ファイルからコード内のツリーをグラフ化するのに苦労しています。

コードを求めているわけではありません。誰かがこのタスクを達成する方法についてのアイデアまたは疑似コードを教えてくれることを願っています。

よろしくお願いします！

クリス

4

2 に答える 2

0

グラフをさらに活用することを計画している場合は、Boost Graph Libraryをご覧ください。

于 2013-09-11T18:20:21.677 に答える
0

文字の ASCII 値を使用して、配列インデックスとして格納できます。

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

これで、グラフはノードの 2D マトリックスになります。

c/c++ ではyourChar - 'A'、インデックスを取得するために使用できます。A は 0、B は 1 など...

于 2013-09-11T17:59:58.460 に答える