2017年9月26日
图的算法复习大纲
摘要： 一、无向图 1.无向图的实现 2.深度优先搜索检查是否可达 3.深度优先搜索获取可达路径 4.广度优先搜索获得最短路径（只要塞入队列就标记，塞入就算是访问了） 5.深度优先搜索获得图的连通分量数目和各个顶点所在的连通子图id 6.深度优先搜索判断图是否有环，判断图是否用2种颜色图且相邻顶点不同色（二 阅读全文
posted @ 2017-09-26 15:23 BigTreee 阅读(399) 评论(0) 推荐(0) 编辑