无向图（Undigraph）

前言

世界上的事物关系分为四种：

• 集合（同属关系）
• 线性（一对一）
• 树（一对多）
• 图（多对多）

作为事物关系的四大种类之一，可见图的重要性。

深度优先搜索（Depth First Search）

主要以递归的形式，具体的数据结构是栈（Stack）。

顺便区别一下递归和回溯。不加约束往深处或者广处的搜索是递归，加了约束是回溯。显然，在数据规模巨大的场景，不可能用深度优先搜索和广度优先搜索处理问题，而是根据条件，减去一些不必要的路径，也就是及早进行回溯。

广度优先搜索（Breadth First Search）

主要以队列的形式，具体的数据结构就是队列（Queue）。