走吧,别回头。
随笔分类 - C++
摘要:广度优先遍历是层次遍历,一次访问所有的邻接点,先访问的邻接点其邻接点也先被访问。可借助队列来实现。可设置一个辅助数组,表示第i个顶点是否被访问。 visited[i]=false; 初始化一个空的队列,queueQ; 从图中的某个顶点u开始,将u入队。 如果队列不是空的,继续访问,否则算法结束。 队
阅读全文
摘要:是不是因为没有添加string的头文件? 试试添加上#include
阅读全文
摘要:步骤: 添加后缀为.h的源文件,在这个里面写函数的定义,头文件加上include和using namespace std。 添加后缀为.cpp的文件,在里面写函数主体。头文件写includ<前面写的.h文件名>。 写主文件,头文件加入includ<前面写的.h文件名>后就可以直接使用。
阅读全文