选项A是错误的，递归调用会按照邻接表的顺序逐个访问邻接节点，而不是先访问所有邻接节点。选项B是正确的，递归结束后会返回到上一个节点，符合DFS的特性。选项C是正确的，DFS通常会使用一个visited数组来标记已访问节点，避免重复访问。选项D是正确的，递归调用的顺序确实与邻接表的顺序有关，因此选项A是错误的。