【Java】利用单链表遍历、队列通过广度优先搜索算法来求各个的连通分量

这里就不再用书上的大堆废话的来说，广度优先搜索算法就是遍历一个图所有点的算法，也就说要对图中的每一个点进行访问，访问之后你才能对点进行操作。由于你对一个图进行操作，那么你必须对图上的每个点进行操作，所以如何访问图上的每一个点是一个图的基本问题，数据结构这里之所以是重点，除了其是图的根本还有其难度，广度优先搜索算法非常难写。网上搜了一大堆都不知道写什么的东西，书上伪代码众多，如何把伪代码转化成真正的代码其实是一个非常非常难的问题。首先，图上的点就不好表示，在Java中你怎么表示一个点？然后这个点构成的图怎么表示？其次再是算法。这里就不再用书上的大堆废话的来说，广度优先搜索算法就是遍历一个图所有点的算法，也就说要对图中的