隣接リスト の検索結果 (209件 1〜 10 件を表示)

【アルゴリズム】隣接リストに関する質問です

…皆さんこんにちは。 当方、情報系の学生です。 こちらの問題の考え方が分からず困っています。 「下図のような無向グラフを頂点Aより深さ優先探索したところ、数字で示したように訪問...…

解決

Mathematicaの辺リストと隣接行列について

…辺リストってなんですか、教えてください。…

締切

Dijkstra法のデータ構造による計算量の変化

…Dijkstra法を実行するプログラムを隣接行列と隣接リストを用いてそれぞれ実装しました。 そこでデータ構造の違いによる計算量の違いをオーダー表記を用いて表そうとしているのですが ど...…

解決

ベクターのpush_back()で2変数を取り込みたい

…C++の隣接リストのグラフ表現で、 struct edge { int to, cost; }; vector<edge> G[MAX_V]; とした場合、 int s, t, c; scanf("%d %d %d", &s, &t, &c); G[s].push_back(t, c); ? のようにして、edgeのtoとco...…

解決

8パズル

…C++のプログラミングの勉強をしています。 ネットなどを利用して勉強してるところなんですが、わからないところがあります。 8パズルの探索プログラムなんですがネットで見つけたもの...…

締切

C:経路検索アルゴリズム

…全経路検索について勉強中です。 「各ノードはポインタで繋がっている」という事は理解しましたが、それをどのように表せば良いのでしょう。 ダイクストラ法、深さ優先検索等の単語は...…

締切

情報システムと工学

…コンピューターのしくみで,基本データ構造についてなんですが.. リストを用いたグラフの表現方法と,その長所と短所について教えてください。 どんな小さなことでも教えてください。 お...…

締切

グループ分けの方法

…グループ分けを行うプログラムを考えています. 具体的には, A,B,C,D,Eがあったとき, A-B,A-C,B-Dが1つのグループ(ペア)であれば, A-B-C-Dを1つのグループ(群)とする. このようなルールのもとで,グル...…

締切

CONNECT BYに関して

…教えて下さい。 MYSQLではORACLEのように、階層構造を検索するような"CONNECT BY" という コマンドは存在しないのでしょうか??? 存在しない場合、何か他の方法で階層の上限関係を検索...…

解決

MySQL5.1で親ID毎に並び順を指定したツリー表示について

…id:自ID p_id:親ID sort:同じ親ID毎のソート順 の以下データを持つテーブルaがあるとします。 id|p_id|sort 1|0 |1 2|1 |2 3|1 |3 4|0 |2 5|4 |3 6|4 |2 7|5 |1 上記テーブルaから、SELECT文だけで 以下のような表...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ