2018年4月23日

图的基本算法（BFS和DFS）

摘要： 图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 阅读全文

posted @ 2018-04-23 20:59 som_nico 阅读(1319) 评论(0) 推荐(0) 编辑

vector基础

摘要： vector是C++模板库里面的一种数据类型。 vector可以看做是一种不定长元素集合。 1.初始化少量数据：列表初始化vector<type>a={1,2,3};等价于vector<type>a{1,2,3}; 2.向量复制：vector<type>a=b;等价于vector<type>a(b) 阅读全文

posted @ 2018-04-23 20:26 som_nico 阅读(155) 评论(0) 推荐(0) 编辑

【拓扑排序】

摘要： 有向无环图的拓扑排序 1. 找到一个没有后继的顶点； 2.从图中删除这个顶点，在列表中插入顶点的标记 然后重复1和2，直到所有顶点都从图中删除，这时候列表显示的顶点顺序就是拓扑排序的结果了。 阅读全文

posted @ 2018-04-23 20:11 som_nico 阅读(127) 评论(0) 推荐(0) 编辑