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

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

新規登録して質問してみよう
ただいま回答率
86.12%
C++

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

解決済

dfsのエラーについて

busa145
busa145

総合スコア4

C++

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

1回答

0リアクション

1クリップ

287閲覧

投稿2022/09/21 09:44

前提

下のコードを見てください。実行すると分かると思うのですが、13行目でエラーが起きます。なぜこのようなエラーが起きると思いますか?また、解決するにはどうすればよいでしょうか。

実現したいこと

ここに実現したいことを箇条書きで書いてください。

  • ▲▲機能を動作するようにする

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

C++

ソースコード #include <iostream> #include<vector> #include<stack> using namespace std; int N,M; vector<int>a(M); vector<int>color(N); void dfs(int r){ stack<int>S; S.push(r); while(!S.empty()){ int u = S.top();S.pop(); for(int i = 0;i < (int)a[u].size();i++){ int v = a[u][i]; if(color[v] == -1){ color[v] = 1; S.push(v); } } } } int main(){ cin >> N >> M; vector<int>a(M); for(int i=0;i<M;i++){ int s,t;cin >> s >> t; a[s].push_back(t); a[t].push_back(s); } for(int i=0;i<N;i++){ color[i] = -1; } dfs(0); for(int i=0;i<N;i++){ if(color[i] == -1){ cout << "No" << endl;return 0; } } cout << "Yes" << endl; }

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

2022/09/21 10:40

こちらの質問が複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました。

kazuma-s

2022/09/21 10:14

> 実行すると分かると思うのですが、 コンパイルエラーになるので実行できません。 コンパイルエラーの原因がわからないということですか? エラーメッセージも質問に追記してください。 また、コンパイルエラーがなくなっって実行できるようになった時の、 入力データと期待する出力も質問に追記してください。

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
86.12%

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

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

質問する

関連した質問

同じタグがついた質問を見る

C++

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