- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 图的遍历 深度优先搜索 广度优先搜索
1. 深度优先搜索介绍图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到,则另选一个未被访问的顶点作起始点,重复上述过程,直至图中所有顶
2017-11-20 20:45:10 393
转载 C++中布尔类型
1.当表达式需要一个算术值时 布尔对象(如 found)和布尔文字都被隐式地提升成 int(正 如下面的例子) false 变成 0 而 true变成 1 例如 bool found = false; int occurrence_count = 0; while ( /* 条件省略 */ ) { found = look_for( /* 内容
2017-11-03 21:36:23 1671
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人