【正确答案】正确答案：(1)在邻接点按升序排列的前提下，其dfs和bfs序列分别为BADCEF和BACEDF。 (2)深度优先遍历的递归程序dfso如下： void dfs(v) ／／v是顶点信息 (i=GraphLocateVertex(g，v)； ／／定位顶点 visited[i]=1；cout<adjvex]==0)dfs(g[p->adjvex]．vertex)； p=p一>next； }／／while }／／dfs