文章很不错，主要是几个公式能用的到，希望能用到的人多多支持

主要介绍了java查找无向连通图中两点间所有路径的算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

一个描述无向连通图上两点间所有路径的算法（java描述） 一个描述无向连通图上两点间所有路径的算法（java描述）

spark图计算 ConnectedComponent 连通图 '好友关系',顶点数据可以为字符串，封装的方法内部自动处理为long类型，代码有具体示例数据，并且能学习到并行化，持久化，广播等知识点，附有详细注释。计算结果为每个连接图的顶点数据,Tuple2的第二个元素标识为哪个连通图，同一连通图的各个 第一个元素 间为 '好友关系'

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

数据结构 最小生成树 无向图 连通图 MFC c语言，功能齐全，能够输入任意个点，界面好，

请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。

对矩阵表示的有向图，求出其所有的强连通分支，并指出最大强连通分支。最大连通分支定义为包含结点数最多的连通分支。

tarjan算法呕心沥血之作，动画演示，步步清晰可见，详细的描述了tarjan算法的工作过程，比网上的单纯的图片更加容易理解。

这个代码功能是随机的生成20个结点，并随机选择其中的某些点进行连接， 表示相互间有通信，最终生成连通图。并将邻接矩阵和拉普拉斯阵输出成.txt文档。