图——六度空间问题(BFS)

首先访问1这个节点，所以这个节点的visited[V]设置为true，count用来计算一共扫过了的节点数 level是层数，一开始是1这个节点，层数为0 last用来记忆扫过的下一层的最后一个节点 流程： 让last=1（最开始的节点特殊，后面的last都是指这一层最后一个元素） 把1这个节点放入队列 当队列不空的时候，弹出队首元素 扫描和队首元素相连的节点，每个节点如果没被访问过，就把他设置成

>>阅读原文<<