我是算法和数据结构的新手。这段代码来自我错过的课程，现在我很难理解这一点。请求初始顶点后，我不明白发生了什么。下面是代码
#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
int i, j, k, e, n, f, r, v, c[10][10], q[10], visit[10], visited[10];
int main() {
//clrscr();
cout << "Enter number of nodes: ";
cin >> n;
cout << "Enter number of edges: ";
cin >> e;
cout << "enter edge details";
for (k = 1; k <= e; k++) {
cin >> i >> j;
c[i][j] = 1;
}
cout << "enter initials vertex:";
cin >> v;
cout << "\n visited vertices are:" << v << "";
visited[v] = 1;
k = 1;
while (k < n) {
for (j = 1; j <= n; j++)
if ((c[v][j] != 0) && (visited[j] != 1) && (visit[j] != 1)) {
visit[j] = 1;
q[r++] = j;
}
v = q[f++];
cout << v << "";
k++;
visit[v] = 0;
visited[v] = 1;
}
}
q是BFS典型的队列（先进先出，FIFO）。队列的前端指向f（从中提取值），队列的后端指向r（在其中将新值添加到队列）。
队列首先是空的，并且j当前顶点的邻居v被添加到队列中（在其“后”侧）。当一个顶点j在队列中时，将其visit[j]设置为1，否则为0。这是为了防止将同一顶点两次添加到队列中。
从队列的最前面拉出下一个顶点。现在将其视为已访问，因此visited[v]现在将其设置为1并visit[v]清除（这有点过大，但是可以）。再次，这确保顶点仅被访问（和输出）一次。
通过使用队列，我们可以确保以顶点到初始顶点的距离（以边数为单位）的顺序访问顶点。
因为有n顶点，所以当外部循环迭代了n时间时，所有顶点都会被访问。那才是最k重要的。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句