摘要：
深度优先搜索（DFS） 邻接表O（N+E） 邻接矩阵O(N^2) 广度优先搜索（BFS） 邻接表O（N+E） 邻接矩阵O(N^2) 为什么需要两种遍历？ 图不连通怎么办？ 连通： 路径： 简单路径： 回路： 连通图： 连通分量：无向图的极大连通子图 极大顶点数：再加1哥顶点就不连通了 极大边数：包含 阅读全文
摘要：
六度空间理论(Six Degrees of Separation) 认识任何一个人，不超过6个人就可以 什么是“图” 表示“多对多”的关系（线性表和树可以看成图的特殊情况） 包含： 1. 一组顶点V 2. 一组边E $(v,w)\in E$ ，其中$v,w \in V$ $$表示从v指向w的边（单行 阅读全文