最短路径BFS算法matlab,使用BFS算法找到最短路径

std::list q;

std::vector visited(cols + 1);

for(int i = 1; i <= cols; i++) visited[i] = false;

visited[x] = true;

if(!l[x].empty())

{

for(std::list::iterator i = l[x].begin(); i != l[x].end(); i++)

{

q.push_back(x); q.push_back(* i);

}

while(!q.empty())

{

y = q.back(); q.pop_back();

x = q.back(); q.pop_back();

if(!visited[y])

{

visited[y] = true;

if(!l[y].empty())

for(std::list::iterator i = l[y].begin(); i != l[y].end(); i++)

{

if(!visited[*i])

{q.push_back(y); q.push_back(* i);}

}

dfst[x].push_back(y);

if(flag != 0) dfst[y].push_back(x);

}

}

}

这是我的DFS算法，用于在图形中查找生成树。我需要将其转换为BFS算法，以找到两个顶点之间的最短路径。好吧…我该怎么做？BFS算法与上面的算法有点相似吗？还是我需要从头开始编写它？

l-邻接表dfst-在最后保留生成树的数组x-起始顶点y-帮助程序变量