编写一个C++程序，使用邻接矩阵定义图并实现图的广度优先遍历算法，并在主函数中输出下图从顶点A开始的一个广度优先遍历算法列。 四、思考题 写出上述有向图的一个从顶点A开始的广度优先遍历序列

在C++中，我们可以使用二维数组或者std::vector<std::vector<int>>来代表邻接矩阵定义图，这里我将给出一个简单的示例代码来实现图的广度优先遍历(Breadth First Search，BFS)算法。假设我们的有向图是一个4x4的矩阵，其中0表示无边，1表示有边。

#include 
#include 
using namespace std;
#define V 4 // 图的顶点数
// 邻接矩阵表示图
int graph[V][V] = {
    {0, 1, 0, 0},
    {1, 0, 1, 0},
    {0, 1, 0, 1},
    {0, 0, 1, 0}
};
// 定义队列结构，用于BFS
struct QueueNode {
    int vertex;
    QueueNode* next;
};
// 实现队列
QueueNode* createQueueNode(int v) {
    QueueNode* newNode = new QueueNode();
    newNode->vertex = v;
    newNode->next = NULL;
    return newNode;
}
void bfs(int start) {
    QueueNode* queue = createQueueNode(start);
    queue->next = NULL;
cout << "BFS traversal from vertex " << start << ": ";
bool visited[V] = {false}; // 记录已访问节点

while (!queue->next == NULL) {
    queue = queue->next; // 出队
    cout << queue->vertex << " ";

    for (int i = 0; i < V; ++i) {
        if (graph[queue->vertex][i] &amp;&amp; !visited[i]) {
            visited[i] = true;
            queue->next = createQueueNode(i); // 入队
            break;
        }
    }
}
登录后复制
}
int main() {
    bfs(0); // 从顶点A（索引为0）开始遍历
    cout << "\n";
// 思考题：写出从顶点A开始的广度优先遍历序列
登录后复制