摘要:
BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一,以下便进行简单叙述 对于每一个顶点来说,都存在着三种颜色 白色,灰色,黑色 而对于每个顶点,都有三种数据类型 颜色类型,前驱或者父节点,路程 分别用:color,u,d来表示 实现思想: BFS(G , s) ( G 为图,s 为初 阅读全文
摘要:
Vector STL简要介绍 关于STL中的vector容器,以下做一些相关介绍。 vector 简要概述 vector 称作向量类,属于容器类,实现了动态的数组,用于元素数量变化的对象数组。简单来说,vector 也可以当作普通数组去使用,配合 vector 中的迭代器,能够更好管理其中的内容。 阅读全文