图的遍历方法主要包括

深度优先遍历和广度优先遍历。在计算机科学中，图是一种重要的数据结构，它由节点和边组成，用于描述对象之间的关系。遍历图是指从某个起始点开始，访问整个图的所有节点，并对它们进行处理。遍历方法是图算法中的基本操作，它可以用于很多领域，例如人工智能、网络分析等。

深度优先遍历（Depth-First Search， DFS）是一种常用的遍历方法，它从某个点开始，沿着一条路径一直走到底，然后回溯到上一个节点，尝试其他路径，直到所有路径都被遍历完。DFS通常借助栈实现，先访问当前节点，然后将其所有未访问的相邻节点压入栈中，再取出栈顶节点，重复以上操作，直到所有节点都被访问过。DFS具有递归和非递归两种实现方式，递归方式更简单，但容易造成堆栈溢出的问题，而非递归方式虽然比较麻烦，但可以有效的解决这个问题。

广度优先遍历（Breadth-First Search， BFS）是另一种常用的遍历方法，它从某个点开始，由近到远地访问该点的所有邻居节点，然后以同样的方式访问该邻居的邻居节点，直到所有节点都被访问过。BFS通常借助队列实现，先访问当前节点，然后将其所有未访问的相邻节点加入队尾，再取出队头节点，重复以上操作，直到所有节点都被访问过。BFS具有迭代和递归两种实现方式，迭代方式更具有可扩展性和适应性，而递归方式则易于理解。

深度优先遍历和广度优先遍历各有优缺点，选择哪一种遍历方法要根据具体的问题而定。DFS通常用于一些要求获取全局状态的情况，例如最小生成树、拓扑排序等。BFS则通常用于搜索最短路径或者状态空间的情况，例如迷宫问题、单词变化问题等。此外，DFS和BFS还可以结合使用，形成一些更高级的算法，例如二叉树的镜像、连通性问题等。

总之，图的遍历方法主要包括深度优先遍历和广度优先遍历，它们是计算机科学中最基础的图算法之一。选择哪一种遍历方法要根据具体的问题而定，同时也可以结合使用，形成更高级的算法。