一：图的概念，图模拟一组连接；可以认为是连接关系的集合。 例如：我们将A认识B记录为：A-->B， 将A认识C记录为：A-->C， 将C认识D记录为：C-->D， 那么类似的这样一组关系集合就可以称为图。 其中A，B，C，D我们称之为节点，他们之间的关系称之
作者：石杉的架构笔记写在前面春节长假转眼已过，即将迎来的是一年一度的金三银四跳槽季。假如你准备在金三银四跳槽的话，那么作为一个Java工程师，应该如何利用1个月的时间，快速的为即将到来的面试进行充分的准备呢？这两篇文章，专门站在面试官的角度，给大家分析了平时互联网公司是如何全方位
广度优先遍历也是图的遍历中一种，其原理同广度优先搜索大致相同， 运用了队列，当我们找到一个未被访问过的点时，将其入队，并置成 true,然后依次寻找是否有与已经入队的点相连且未被访问过的点。 其遍历过程 如图C:从v1出发遍历过程为：v1-v2-v3-v4-v5-v6-v7 Code: #include<cstd
深度&&广度优先算法 1．爬虫系列 深度&广度优先搜索 介绍 1.DFS（Depth-First-Search）深度优先搜索，是计算机术语，是一种在开发爬虫早期使用较多的方法， 是搜索算法的一种。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。 深度优先搜索沿着HTML文件上的超链走到
BFS算法 上一篇文章讲解了DFS深度优先遍历的算法，我们说 DFS 顾名思义DEEPTH FIRET，以深度为第一标准来查找，以不撞南墙不回头的态度来发掘每一个点，这个算法思想get到了其实蛮简单。那么 BFS 和DFS有什么相同点和不同点呢？ 我觉得有一种比喻对于 DFS 和 BFS 从方法论的角度解释很到位
http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定
