### 実現したいこと前回(https://teratail.com/questions/368301)と同様になりますが、編集が重なり質問内容が別物になっているため、改めての質問になります。ランダムに作成された接続行列から値を空の配列a[en]に値を挿入していき、配列a[en]の全要素が１になるまでに挿入した回数を出力したいです。例） ``` 頂点数(行) = 7 グラフの辺数(列) = 10 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 この行列から、a[en] = {1,1,1,1,1,1,1,1,1,1}となるまでに何回行の要素を組み合わせたか数えたい 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 ``` ### 該当するソースコード ```C++ #include #include #include #include #include using namespace std; bool graph[1010][1010]; class con_matrix { private: vector < vector> matrix; public: con_matrix(int vn, int en) { set_vertex_num(vn, en); } void set_vertex_num(int vn, int en) { matrix.resize(vn); //行列行数を設定 for (auto& line : matrix) line.resize(en); //行列列数を設定 } int get_vertex_num() const { return matrix.size(); } int get_edge_num() const { return matrix.at(0).size(); } void set_random(unsigned int seed = 0) // seed:乱数シード(値を変えると乱数列が変化) { for (auto& row : matrix) { for (auto& v : row) v = 0; //要素をクリア } int vn = matrix.size(); //頂点数 int en = matrix.at(0).size(); //辺数 srand(seed); vector> es; for (int i = 0; i < vn - 1; ++i) for (int j = i + 1; j < vn; ++j) es.emplace_back(i, j); for (int i = 0; i < en; ++i) { swap(es[i], es[i + rand() % (es.size() - i)]); matrix[es[i].first][i] = 1; matrix[es[i].second][i] = 1; } } void disp_connection() const { for (auto& row : matrix) { for (auto v : row) cout << v << " "; //要素を表示 cout << endl; //行列列数を設定 } } }; //最小の被覆数を探索する関数(接続行列) void is_covering(con_matrix &con) { int vn = con.get_vertex_num(); // 頂点数 int en = con.get_edge_num(); // 辺数 int min_c[5] = {}; // 使用した頂点数 int w = 0; // カウント int* a = new int[en]; a[en] = {}; vector < vector> matrix; con.set_random(1); for (int min = 0; min < 5; min++) { while( w < en){ w = 0; int i = rand() % vn; for (int j = 0; j < en; j++) { if (a[j] == 0 && matrix[i][j] == 1) { a[j] = 1; } } for (int o = 0; o < en; o++) { w = +a[o]; min_c[min] = +1; } } } for (int b = 0; b < 5; b++) { cout << min_c[b] << ","; } } int main() { const int n = 7; //頂点数 double r = 0.5; //辺数の比率 const int e = ((n * (n - 1) / 2) * r); vector con; int cover = 0; // 被覆数 con_matrix am(n, e); am.set_random(1); //ランダムにグラフの接続行列を作る。引数は乱数シード cout << "頂点数 = " << n << endl; cout << "グラフの辺数 = " << e << endl; am.disp_connection(); cout << endl; is_covering(am); return 0; } ``` ### 試したこと・エラー内容エラーは出ず、実行はできているのですが、min_cの出力がされないです。また、以下の警告文が出てきます。・'a'への書き込み中にバッファーオーバーランが発生しました:書き込み可能なサイズは'en*4'バイトですが、'en'バイトを書き込む可能性があります。対象となる67行目を丸ごと消してみたりしても実行はできるのですが、「初期化されていません」と警告文が出てき、やはりmin_cが出力されないです。 ### 環境 Visual Studio 2019 C++です

	@@ -1 +1 @@
1	- バッファーオーバーランが出るため、出力されない
1	+ バッファーオーバーランが出ているためか、出力されない

質問編集履歴