- ベストアンサー
すべての木のパス（経路）を求めたいのですが
επιστημη（@episteme）の回答
- επιστημη（@episteme）
- ベストアンサー率46% (546/1184)
ループのない"木"であれば、 void 渡り歩く(ノード x) { for ( すべての x の子: child に対し ) { 渡り歩く(child); } } ↑これを根に対して適用すればいいでしょう。
関連するQ&A
- 再帰呼び出しで求めたい経路を表示させたい！
以前も「すべての経路を求めるには」というような質問をして再帰呼び出しにより無事解決することが出来ました。 しかし、少しわからないところがあります。 例えばaはb1とb2に接続されていてb1とb2はそれぞれc1,c2とc3,c4に接続されているとします。すべての経路は全部で４本ですね。 これを再帰呼び出しの中にprintf文を用いて表示させたところ a->b1->c1 c2 b2->c3 c4 というような感じで表示されたと思います。これは再帰呼び出しの性質で分岐があった以前の場所へ戻って探索を続けるからだというのは理解できました。しかし、実際は a->b1->c1 a->b1->c2 a->b2->c3 a->b2->c4 というように表示させたいです。何かこれを記憶するための変数が必要だと思うのですが、それを用いて上のように表示させるほう方法が思いつきません。 さらに、a->b2->c3というように特定の経路だけを選択して表示させたいです。アドバイスよろしくお願いします！
- ベストアンサー
- C・C++・C#
- C：経路検索アルゴリズム
全経路検索について勉強中です。 「各ノードはポインタで繋がっている」という事は理解しましたが、それをどのように表せば良いのでしょう。 ダイクストラ法、深さ優先検索等の単語は見つかりましたが、どれを使用すれば良いのか…。 条件は、ノードの数は決まっておらず、つながり・出発,到着点は自由に決める事が出来ます。 例）1-2 1-4 2-4 2-3 3-5 4-5 開始,3 到着,5 距離は関係ありません。 今はリスト構造で、構造体（下のようにしています）は動的に確保し、 再帰で処理をするようにしていますが、上手くいかず不安になってきました。 struct data{ int x; /*ノード*/ struct data *next; /*次ノードへのつながり*/ }; よろしければ、何か些細な事でもヒントを下さると嬉しいです＾＾
- 締切済み
- C・C++・C#
- C言語のプログラムについて
C言語のプログラムについて 3桁の自然数の中で、自分自身を含めた約数が奇数になるものがいくつあるかを求めるプログラムを作りたいのですが、swich文を使って、６通りの方法で出そうとしていまして、 while 文、 for文、 do while文に加え、 for文のを、１つの関数として独立させたもの、 さらに、for文のを重ループ部分のそれぞれのループに対応して、２つの関数として独立させたもの、 そして、この２つの関数のどちらともをループを用いずに再帰呼び出しを用いたもの の６通りで出したいのですが、swich文を使うところは自力でできたのですが、あとの６つそれぞれのプログラムの組み方がわかりません。 教えていただけないでしょうか？ややこしい書き方をしてすいません・・・。
- 締切済み
- C・C++・C#
- メバロン酸経路と非メバロン酸経路
天然物化学についての質問です。 大学の授業でモノテルペン（Ｃ10）、ジテルペン（Ｃ10）、 セスタテルペン(Ｃ25)、カロチノイド（Ｃ40）は「非メバロン酸経路」で、 セスキテルペン（Ｃ15）、スクワレンやトリテルペン（Ｃ30）や ステロイドは「メバロン酸経路」と習いました。 メバロン酸経路と非メバロン酸経路を見分けるのは このように炭素の数で見分ければいいのでしょうか？ その後、モノテルペンインドールアルカロイドは モノテルペンなのにも関わらず、シキミ酸経路と メバロン酸経路（非メバロン酸経路ではなくです。） と授業でやり混乱しております。 どなたか、テルペノイドがメバロン酸経路と非メバロン酸経路の どちらからできているか見分ける方法をご存じの方がいましたら、 回答をしてはいただけないでしょうか。 また、この教授とコミュニケーションをとることは 限りなく無理に等しいため、教授に質問に行くべきという回答は 申し訳ありませんが、やめてください。 よろしくお願い致します。
- ベストアンサー
- 化学
- VC++ 再帰呼び出しについて
VC++6.0にてプログラミングを行っているものですが、 関数の再帰呼び出しについて質問です。 再帰呼び出しの際にスタックに積まれる変数というのは、 再帰呼び出しをする関数に渡す引数のことですか？ スタックオーバーフローを起こさないために、 staticなポインタにHeap領域上の 変数を割り当てるとよい。 と分かったのですが、 この意味は、例えば static int *a = new int; ということなのですか？
- ベストアンサー
- C・C++・C#
- pascalにおけるwhile文の条件について
「cがA,B,Cのどれかの場合はwhile文の内容を繰り返す」というプログラムは while c in ['A','B','C'] do begin ～ end; と書けますが、「cがA,B,Cのどれかで無い場合はwhile文の内容を繰り返す」というプログラムはどのように書けばよいのでしょうか。私は while not c in ['A','B','C'] do begin ～ end; だと思ったのですが、エラーが発生したのでどうやら違うようです。 わかる人がいれば教えてください。よろしくお願いします。
- 締切済み
- その他（プログラミング・開発）
- ネットワークの経路について、
ネットワークの経路について、 拠点Ａと拠点Ｂ間はWANとVPNの2回線で接続されています。 Ｂにある特定のサーバへのルートをWANにする設定をＡのルータにした場合、ＢへのリクエストはWANですが、レスポンスはどっちの経路になるのでしょうか？ 初歩的な質問ですがお願いします。
- ベストアンサー
- ネットワーク
- 左再帰について
次のBNFが左再帰であるかないかを判定し、その根拠を説明せよ。 <A> ::=<B>|<C>|<C> <B> ::=if<C>then<A> <C> ::=a|b|c <D> ::=<A>while<C> これを簡単でいいので教えてください。 できれば左再帰とは何かも教えてください。
- ベストアンサー
- その他（プログラミング・開発）
- TreeViewコントロールについて
いつも参考にさせて頂いてます。 早速ですが、DBの値をTreeViewを使用して表示したいと思っています。 DBには、 CD 機能１ 機能２ 機能３ CD1 Ａ１ Ｂ１ Ｃ１ CD1 Ａ１ Ｂ２ Ｃ２ CD1 Ａ１ Ｂ２ Ｃ３ CD2 Ａ２ Ｂ３ Ｃ４ 見たいな感じでデータが登録されています。 これをTreeViewに、 CD1 ＬＡ１ ＬＢ１ ｜ ＬＣ１ ＬＢ２ ＬＣ２ ＬＣ３ CD2 ＬＡ２ ＬＢ３ ＬＣ４ と出力させたいのですが、どうしたらよいか見当もつきません。 いろいろ調べて再帰呼び出しで出来るんじゃないかと思うのですが、 再帰処理にに詳しくない為、先に進むことが出来ません。 どうしたら実現できるか、力をお貸しください。 宜しくお願い致します。
- ベストアンサー
- Visual Basic
お礼
回答ありがとうございます！！ 再帰呼び出しを使うのですね。 プログラムを書いてみたいと思います。 参考になりました！！