稀疏图用邻接表,稠密图用邻接矩阵

广度优先用队列,深度优先用栈