2

先日、私は自分自身を正しく表現できず、答えを閉じてしまったので、ここに私の2番目のショットがあります:

基本的な DAG (有向非巡回グラフ) アプリケーションを作成する必要があり、ノード ベースのアプリケーションという一般的な用語を使用します。ツリー全体を実行するコンソールの例だけで、nw の GUI は必要ありません。

これが私がこれまでに持っているものです:

 typedef struct Node
 {
  int type;
  void ( *excecute)(); //the callback function

  struct Node *ins;
  struct Node *outs;

  }

 //some functions

void root(float n,float *buffer)
{
 buffer[0]=sqrtf(n);
 }

void sum(float a, float b, float *buffer)
{
  buffer[0]=a+b;
}

void Output_screen(float val)
{
printf(""The DAG output is: %f ", val);
}

ノードは、任意の数の入力と任意の数の出力を持つことができます (どのように処理すればよいですか?)

私の質問は次のとおりです。ノード合計の出力がノード ルートの入力であり、その出力がノード Output_screen の入力である DAG を構築するにはどうすればよいですか?

ノード(合計)---> ノード(ルート)--->ノード(出力画面)

私はそれについて何も見つけることができなかったので、私はどんな助けにも感謝します

4

1 に答える 1

0

必要なのは、Knuth のコピーです。この種の基本的なデータ構造について学ぶために彼を読むことを強くお勧めすることはできません。

それとは別に、リンクされたリストを使用してノード リストを表すことができます。C++ を使用している場合は、ポインターの STL ベクトルも使用できます。

于 2010-01-02T21:21:55.297 に答える