摘要：
图主要有深度优先遍历（DFS）和广度优先遍历（BFS）。1 深度优先遍历——DFS 深度优先类似于树的先序遍历，从要访问的节点（0）出发，选取和它相邻的任何一个节点（3），访问之，再访问和3相邻的节点（4），访问之，直到访问到没有相邻节点的节点，比如4没有相邻节点了，那么就回溯一层，访问3的未被访... 阅读全文
摘要：
要完整地表示一个图，就需要明确图中有什么，很简单，节点和边。 所以，在用邻接表表示一个图的时候，我们需要分别表示其节点和边，然后用边将节点连接起来即可。 使用邻接表，文字上的描述就是，将所有节点放入一张邻接表中，对于每个节点的邻接节点，用一个链表将其连接起来。1 邻接表中边、节点、图定义 1... 阅读全文