一个思考题
在利用DFS和BFS遍历图时,有没有考虑过能不能在出队(栈)时访问元素呢?访问在前有什么好处呢?
BFS依靠队列来实现,以BFS来简单说一下吧
访问在前
void BFS(Graph g , int v0)
{
visit(v0); //访问在前
visited[v0] = 1;
InitQueue(&Q);
EnterQueue(&Q,v0); //入队
while(! Empty(Q)){
DeleteQueue(&Q,&v); //出队
w = FirstAdjVex(g,v); //图g中顶点v的第一个邻接点
while(w!=-1){
if(!visited(w)