質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

1251閲覧

オンラインのプログラム問題(グラフのアルゴリズム)の入力例が分らない。

tada_tadaa

総合スコア111

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2017/10/17 09:23

aizu online judgeというオンラインでプログラミングの問題を解くサイトのグラフのアルゴリズムの問題で分からない部分があって困っています。
問題リンク ALDS1_11-A

問題ではグラフの表現の隣接リストの例として次のようなものがあります。

入力例

4
1 2 2 4
2 1 4
3 0
4 1 3

↑の1 2 2 4という並びが疑問に感じている部分です。これを僕なりの言葉に翻訳すると「1番目の頂点は2番目の頂点と2番目の頂点と4番目の頂点につながっている」と解釈してしまうのですが、多分僕が間違っていると思うのですが、正しい解釈はどのようなものなのかが分かりません。なぜ2が二個も出てくるのでしょうか?
ちなみに出力例は以下になります。

出力例

0 1 0 1
0 0 0 1
0 0 0 0
0 0 1 0

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

リンク先に書いてあるように思えますが。

u k v1 v2 ... vk
uは頂点の番号、kはuの出次数、v1 v2 ... vkはuに隣接する頂点の番号を示します。

投稿2017/10/17 09:27

LouiS0616

総合スコア35660

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tada_tadaa

2017/10/17 09:31

回答ありがとうございます。 本当ですね。書いてありました。別の部分ばかり読んでました。 どうもありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問