リサーチ１１５

質問
アローダイアグラムの問題がさっぱり分かりません。画像が問題なのですが、同じノードから例えばBが2個出てたらまずいですよね？そういうときにダミーを使うんでしょうか？調べてみてもよくわからないです。画像の問題の解答例など出してもらえると助かります。よろしくお願いします。

ベストアンサー
実際にアローダイアグラムを描いてしまった方が説明しやすそうだったので、その問題から、ダイアグラムを作ってみました。ポイントは先行項目のある、Ｈ～Ｌまでです。それ以外、先行して置けばよい工程が１つしかありません。補助線（ダミー）は、先行項目が２つ以上ある場合で、それを引かないと線が重なりあって見えなくなってしまう場合に適用することになりますね。ですから、このダイアグラムの場合、ＢからＦに１本、ＥからＧに１本、ＦからＥに１本の計３本を引くことで、完成することが出来ます。

質問
Visual Studio 2010 C# ASP.NET でTreeViewに画像を表示しようとしてます。お世話になっております。C#を始めて1か月半の初心者です。現在Visual Studio 2010 C# ASP.NET でTreeViewに画像を表示しようとしてます。ちなみにTreeViewはユーザーコントロールとして作成しました。あとは画像を表示したいだけなのですが。。。今のところおこなったことは、新しいファイルをソリューションエクスプローラーに作成し、そのファイルに画像（画像は .jpg です）を入れ、この画像のプロパティにある完全パスをコピーしDBにこの完全パスを文字列として登録しました（データ型はvarchar(MAX)です）。その後、ツリーノードのImageUrlにDBからSQLで取得した画像データを入れたのですが表示されません。ImageUrlへは下記のようにして画像のパスを渡したのですが。。。treeNode.ImageUrl = DataTable.Row[0][DBでの列名].ToString();完全パスを渡したのがいけなかったのか？などと色々考えてみたのですが解決方法がわかりません。お手数おかけして申し訳ないのですが、どなたかお解りになる方がいましたら、教えていただけないでしょうか？すみませんがよろしくお願いします。

ベストアンサー
考えられることは３つ。■渡しているパスの形式が違う。■ユーザコントロールにプロパティが渡っていない。■もしくはユーザコントロール内部でTreeViewに渡し損ねている。■さらに上記３点の混在。どれも危なそうだけど、実際のブラウザ表示で「ソースを見る」とやれば何らかの原因が特定できそう、と、ここまで書いて気付いた。ASP.NETのTreeView Control??画像パスはWebタイプのUrlだよ。ひょっとして物理パス(C:\とか)渡してません？// 補足Url形式のパスの渡し方はいくつかあります。一つは、Webサイトルートから（"/hoge/moge/age.jpg"）仮想サイトルートから（"~/hoge/moge/age.jpg"）相対パス（その.aspxから "./hoge/moge/age.jpg"）サーバコントロールなら、判断が簡単で応用の利く仮想サイトルートがオシャレかと。もちろんプログラム中での設定もOK。

質問
現在、柴田望洋 辻亮介 著の「Ｃ言語によるアルゴリズムとデータ構造」という書籍でC言語を学習しております。その中で理解できない箇所があり、ぜひご教授いただければ幸いです。現在、柴田望洋 辻亮介 著の「Ｃ言語によるアルゴリズムとデータ構造」という書籍でC言語を学習しております。その中の「第３章 探索」チェイン法によるハッシュの実装のノードの削除関数の部分で理解できない箇所があり、ぜひご教授いただければ幸いです。/*--ここから抜粋--*//*--- データ ---*/typedef struct { int no; /* 番号 */ char name[10]; /* 氏名 */} Data;/*--- ノード ---*/typedef struct __node { Data data; /* データ */ struct __node *next; /* 後続ノードへのポインタ */} Node;/*--- ハッシュ表 ---*/typedef struct { int size; /* ハッシュ表の大きさ */ Node **table; /* ハッシュ表の先頭要素へのポインタ */} Hash;/*--- ハッシュ関数（keyのハッシュ値を返す） ---*/int hash(char *key){ unsigned h = 0; while (*key) h += *(key++); return (h % 13);}～中略～/*--- データの削除 ---*/int DeleteNode(Hash *h, Data x){ int key = hash(x.name); /* 削除するデータのハッシュ値 */ Node *p = h->table[key]; /* 着目ノード */ Node **pp = &h->table[key]; /* 着目ノードへのポインタ */ while (p != NULL) { if (!strcmp(p->data.name, x.name)) { /* 見つけたら */ *pp = p->next; free(p); /* 解放 */ return (0); } pp = &p->next; p = p->next; /* 後続ノードに着目 */ } return (1); /* そのキー値は存在しない */}/*--ここまで抜粋--*/上記のコードにて、削除関数内の「Node **pp = &h->table[key]; /* 着目ノードへのポインタ */」の存在が私に混乱を招いています。処理内で該当のノードが見つかったら、後続ノードへのポインタを「**pp」に格納してから着目ノードのメモリを開放しているのはわかります。その後returnしているのですが「Node **pp = &h->table[key];」の役割はなんなのでしょう？削除するノードがどこかのノードから参照されていればそのノードの後続ノードへのポインタも変更しなければいけないと思うのですがそういった処理も見当たりませんし・・・

ベストアンサー
このプログラムは、最初のとっかかりのNodeポインタはNode *p = h->table[key]; /* 着目ノード */ですが、チェーン内は、p->next;が、次のノードへのポインタです。とっかかりに合わせて書き換えると、Node *p = h->table[key]->next;です。ノードを削除したとき、次へポインタnextを後続ノードに更新しなくてはならないのですが、最初のとっかかりとチェーン内でデータ構造が違うので上に書いた理由で同じ表記では書けません。そこで、ポインタのポインタ Node **pp を導入してその表記違いをなくそうとしています。while (p != NULL) { の１回目ループは、Node **pp = &h->table[key]; <---"&"が付いているところが書き換え対象です。で、ここが質問のところですが、書き換え対象（*pp）は、h->table[key]です。２回目以降は、pp = &p->next; <---"&"が付いているところが書き換え対象です。で、書き換え対象（*pp）は、p->next です。質問の継続ノード書き換えは、if文内の*pp = p->next;で行われています。ポインタのポインタは、アルゴリズムやデータ構造ではなくて、文法の範囲なので、この本のレベルでは既知として説明が無いのでしょう。まったく余談ですが、自分としては構造体を引数にするところint DeleteNode(Hash *h, Data x) <--Data xこれが脅威です。こんなことできたんだぁ・・・ANSI からかなぁ・・・ただ、良くないよなぁ・・・

質問
お久しぶりです。以前、なんども質問させていただきました。どうしてもわからないことがあるので、今回もリクエストさせていただきます。後置記法で入力した数式を中置記法で出力するプログラムを作ろうとしました。しかし、出力のところで停止してしまいます。どうすればいいか、教えてください。よろしくお願いします。作成しようと思った手順。まず、入力された文字を、ノードを作成し、文字をノードに入れる。もし、文字が数字ならば、スッタクにポップ。記号ならば、二回ポップ。一回目にポップしたものを記号のノードの右に、二回目にポップしたものを左につなぐ。記号のノードをプッシュする。例Input: 123*+inorder: 1+2*3#include <stdio.h>#include <stdlib.h>#define N 100struct node{ char key; struct node *left; struct node *right;};typedef struct node *NodePointer;void treeinitialize(void);NodePointer makenode(char);void push(NodePointer node);NodePointer pop(void);int isempty(void);void inorder(NodePointer node);NodePointer head, tail;static NodePointer stack[N];static int p=0;main(){ NodePointer x; char c; treeinitialize(); printf("Input: "); c=getchar(); while(c!='\0'){ break; if('0'<c&&c<='9'){ push(makenode(c)); } else if(c=='+'||c=='-'||c=='*'||c== '/'){ x->right=makenode(c); x->right->right=pop(); x->right->left=pop(); push(x->right); } free(x); c=getchar(); } head->right=stack[0]; printf("inorder: "); inorder(head->right); printf("\¥n"); return 0;}void push(NodePointer x){ stack[p++]=x;} NodePointer pop(void){ if(!isempty()) return stack[--p];}int isempty(void){ if(p==0) return 1; else return 0;}void treeinitialize(void){ head=makenode(-1); tail=makenode(-1); head->right=tail; head->left=tail; }NodePointer makenode(char c){ NodePointer x; x=malloc(sizeof(struct node)); x->key=c; x->right=tail; x->left=tail; return x;}void inorder(NodePointer node){ if(node->right->key==-1 && node->left->key==-1) printf("%c ", node->key); else { inorder(node->left); printf("%c ",node->key); inorder(node->right); }}

ベストアンサー
>kuronosu_watchさん おひさしぶりです。御指名ありがとうございます。***修正したコード修正コードにはデバッグに使ったコードも入れておきました。http://ideone.com/9Afxi動作確認時アウトプット1Input: 11+inorder: 1 + 1 動作確認時アウトプット2Input: 123*+inorder: 1 + 2 * 3 動作確認時アウトプット3Input: 123+*inorder: 1 * 2 + 3 動作確認3のアウトプットみると出力に括弧をつける様にした方が良いと思います。そこまで修正してません。*** 他のやり方についてhttp://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1487354969で回答されている mymattaraさん のコードベースで作成された方がスマートになるかもしれません。あと、ネットで検索しても、たぶん出てきそうに思います。それらのコードを参考にするのも良いと思います。このプログラム、パーサジェネレータ使うともっと簡単に書けます。bison,flexやC++のBoostライブラリのSpirit等が有名です。***動くプログラムの作り方、デバッグの方法について1)一気に作ろうとしない今回の場合、文字自体を読み込めてませんでした。whileの中にいきなり break; があったためです。いきなり全部を作ろうとせずに、読み込み、その確認、ノード作成、その確認、出力、その確認というぐあいに、細かくステップをわけて、そのステップ毎に、動作を確認するようにすると、自力で処理できるようになると思います。2)少し作ったら動作確認コードの追加あるいは変更は少しずつ行ない。変更後には、それが思ったとおり動作しているか確認して下さい。確認はデバッガか今回のコードにデバッグ用として残してある様に そこらじゅうにprintfを入れるのが効果的です。3)デバッグ頑張ってみてください。思ったとおりに動作してない状態におちいります。その場合上にも書きましたが、そこらじゅうに printf を入れて、変数の変化を確認してください。 printfを使ったデバッグとても有効です。 (デバッガを使う方法もありますが)その他)メモリリークの無いように気をつけた方が良いですmallocしたらfreeするように気をつけて下さい。C++とかだと自動でfreeしてくれるものあるので(Boostライブラリとかだととても使いやすいものあります。) そちらにした方が良いかもしれません。***追記1修正したコードでも、入力が不正な場合、メモリリークが発生するのき気づきました。mallocしたものをどこかでリストにしておいて、最後にfreeする方が良いかもしれません。あるいはスタック全部についてfreeallする等。よろしくお願い致します。

質問
ノードとはなんですか？大学のパソコンを起動させると、「起動するノードを選択してください」と表示されます。これはどういう意味ですか？

ベストアンサー
大学のPCがディスクレスマシンで、どのマスターノードに保存されているOSのイメージを読み込んで起動するかっていうことを選択しているんじゃないんですかね。# PCをディスクレスにすることで、へんなアプリケーションをインストールすることを防ぐというストラテジはあり得るなぁ。ちなみに、ノード自体の意味は↓これ。http://e-words.jp/w/E3838EE383BCE38389.htmlhttp://ja.wikipedia.org/wiki/%E3%83%8E%E3%83%BC%E3%83%89↑これの[ネットワークの節点。]ってとこ。