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

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

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

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

Q&A

解決済

1回答

484閲覧

dfsのエラーについて

busa145

総合スコア7

C++

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

0グッド

1クリップ

投稿2022/09/21 09:44

前提

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

実現したいこと

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

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

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

エラーメッセージ

該当のソースコード

C++

1ソースコード 2#include <iostream> 3#include<vector> 4#include<stack> 5using namespace std; 6int N,M; 7vector<int>a(M); 8vector<int>color(N); 9void dfs(int r){ 10 stack<int>S; 11 S.push(r); 12 while(!S.empty()){ 13 int u = S.top();S.pop(); 14 for(int i = 0;i < (int)a[u].size();i++){ 15 int v = a[u][i]; 16 if(color[v] == -1){ 17 color[v] = 1; 18 S.push(v); 19 } 20 } 21 } 22} 23int main(){ 24 cin >> N >> M; 25 vector<int>a(M); 26 for(int i=0;i<M;i++){ 27 int s,t;cin >> s >> t; 28 a[s].push_back(t); 29 a[t].push_back(s); 30 } 31 for(int i=0;i<N;i++){ 32 color[i] = -1; 33 } 34 dfs(0); 35 for(int i=0;i<N;i++){ 36 if(color[i] == -1){ 37 cout << "No" << endl;return 0; 38 } 39 } 40 cout << "Yes" << endl; 41}

試したこと

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

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

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

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

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

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

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

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

kazuma-s

2022/09/21 10:14

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

回答1

0

ベストアンサー

a[u],a[s],a[t]はだだのintなのでpush_back()もできないし、size()関数も使えないからですかね
vector<int>a(M);vector<vector<int>> a(M);

投稿2022/09/21 11:47

kyokio

総合スコア560

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.48%

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

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

質問する

関連した質問