摘要： 一、无向图 1.无向图的实现 2.深度优先搜索检查是否可达 3.深度优先搜索获取可达路径 4.广度优先搜索获得最短路径（只要塞入队列就标记，塞入就算是访问了） 5.深度优先搜索获得图的连通分量数目和各个顶点所在的连通子图id 6.深度优先搜索判断图是否有环，判断图是否用2种颜色图且相邻顶点不同色（二 阅读全文