Vektor außerhalb der Reichweite/ Bereichsprüfung ⇐ C++

[Anonymous]

neuer Benutzer hier. Ich verfolgte das gesamte Diagramm als Vektor, wobei jeder Eintrag ein Vektor ist, der einen Knoten darstellt, dessen Elemente seine Nachbarn sind. Anschließend wird eine Tiefensuche verwendet, um die Anzahl der Komponenten zu ermitteln, die separierte Teile des Diagramms sind (meine Zählvariable). Dann geben ich den Knoten und die Anzahl der Nachbarn aus, an die er in eine TXT -Datei verbunden ist. Der Code kompiliert, aber die Eingabeaufforderung gibt mir einen Fehler: < /p>

Code: Select all

terminate called after throwing an instance of 'std::out_of_range'
what(): vector::_M_range_check
< /code>
Diese Anwendung hat die Laufzeit auf ungewöhnliche Weise beantragt. Code: < /p>
#include 
#include 
#include 
#include 
using namespace std;

void gengraph(int v, float p, vector & G);
void DFS(vector  G, int v, vector& M);

int main()
{
int a = 1000;
float b = 0.004;
vector  G;
gengraph(a,b,G);
vector  M (1000);
int count = 0;
int i;
for (i = 0; i < a; i++)
{
if (M[i]==0)
{
DFS(G, i, M);
count += 1;
}
}
ofstream myfile;
myfile.open ("data.txt");
for (int l=0; l