BFS 记录路径（队列实现）-2020.10.6

BFS 记录路径模板附带部分注释

//图的广搜+记录路径模板
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct node
{
   
    int x;//编号
    int s;//步数
};
int n,m,st,en;
const int maxn=10001;
int e[maxn][maxn]= {
   0};//图 保存点与点的关系
int book[maxn]= {
   0};//标记是否走过
int path[maxn]={
   0}