Fehler beim Kompilieren "| 75 | Fehler: Ich kann 'std :: vector <int>' in 'int' nicht konvertieren, während BFS implemen
Posted: 11 Aug 2025, 08:10
Ich implementiere BFS (Breite erster Suche) nach dem Diagramm, aber ich erhalte einen Fehler, während ich den Startwert des Vektors an eine Ganzzahl übergeben kann, damit die DFS -Funktion wie in der DFS -Funktion die Quelle des Vektors übergeben habe, d. H. Das erste Element des Vektors. Code < /p>
Code: Select all
#include
#include
#include
#include
using namespace std;
vector v[10];
bool visited[10];
int level[10];
int a = 0;
int arr[10];
void dfs(int s) //function should run only one time
{
queue q;
q.push(s);
visited[s] = true;
level[s] = 0;
while (!q.empty())
{
int p = q.front();
arr[a] = p;
a++;
q.pop();
for (int i = 0; i < v[p].size(); i++)
{
if (visited[v[p][i]] == false) {
level[v[p][i]] = level[p] + 1;
q.push(v[p][i]);
visited[v[p][i]] = true;
}
}
}
}
int main()
{
char c;
int start; // starting element of the vector
int i = 0; // for keeping track of the parent
int countt = 0; // keep track of the no of parents
bool check;
printf("Child or Parent ?");
scanf("%c", &c);
while (countt