2016年1月10日
图论入门———深度优先搜索实现二分图判定
摘要： 这周开始图论的学习第一天简要的了解一下图的概念，以及表示、储存的方法。主要就是邻接矩阵和邻接表两种方式 邻接矩阵就不说了比较好实现邻接表则主要用到不同的容器，比如vector。使用邻接表的主要思路是对每一个顶点都建立一个vector容器，当它和另一个顶点有边的时候就将该顶点的编号插入vector中，... 阅读全文
posted @ 2016-01-10 23:28 DigitalHermit 阅读(3834) 评论(0) 推荐(0) 编辑