图论学习历程（一）

图的基本算法就是搜索。 图最具有代表性的算法就是深度优先搜索（DFS)和广度优先搜索（BFS）。 深度优先搜索：思路是尽可能地访问相邻顶点。 搜索一直持续到发现当前起点可到达的所有顶点为止。如果仍有顶点未被发现，则选择其中编号最小的一个作为新起点继续搜索。 栈用来临时保存“仍在搜索中的顶点”，即访问过程中的点： 1.将最初访问的顶点压入栈； 2.只要栈中仍有顶点，就循环进行以下操作； *访问栈顶部

>>阅读原文<<