为解决素图非连通的特殊射影酉群~2A_n(2)的数量刻画问题,根据单群的分类,先后探讨了各系列单群的连通情况,确定了其中的元素的阶的集合和全连通的素图分支,揭示了李型单群的Frobenius子群的结构,结合素数方程的解的情况,采取排除法,逐步证实了谱和~2A_n(2)一样的有限群均与~2A_n(2)同构,仅~2A4(2)除外.研究结果表明:Kondratiev的猜想对于~2A_n(2)是成立的,从而推进了该猜想的解决,同时可以看到,类似于A_n(q)的刻画工作也可以移植到2A_n(q)上,有助于其他~2A_n(q)型单群的刻画.

鲍威尔算法，连通图的着色问题，有关数据结构和离散数学得知识。

用c++实现的基于免疫算法/遗传算法的连通图最短哈密顿回路（TSP问题）求解，并支持记录迭代过程与画图。注释应有尽有，各项参数可调，结构清晰且难度较低，适合通过代码对经典免疫算法进行学习。

图形可视化工具 一个基本的连通图算法可视化库，用于可视化各种生成树和搜索算法。 它允许您创建和定位自己的图形，并选择要查看的算法。 搜索 您可以可视化 A* 和 Dijkstras 搜索算法。 最小生成树 您可以可视化 Kruskals、Prims 最小生成树算法。

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

对于一个连通图G，采用深度优先搜索的方法，识别出G的所有关节点。要求：首先输出DFN和Low数组的值，然后输出所有关节点。

强连通图与单向连通图的判定定理 定理14.8 设有向图D＝，V＝{v1,v2,…,vn}。D是强连通图当且仅当D中存在经过每个顶点至少一次的回路。 证明 充分性显然。 下面证明必要性。 由D的强连通性可知，vi→vi+1，i＝1,2,…,n-1。 设Гi为vi到vi+1的通路。 又因为vn→v1，设Гn为vn到v1的通路，则Г1,Г2,…,Гn-1,Гn所围成的回路经过D中每个顶点至少一次。 定理14.9 设D是n阶有向图，D是单向连通图当且仅当D中存在经过每个顶点至少一次的通路。 证明 略。 问题 设有向图D是单向连通图，但不是强连通图，问在D中至少加几条边所得图D 就能成为强连通图？

c语言实现的邻接表连通图深度优先遍历，包括图的邻接表建立，图的深度优先遍历

网上绝无仅有的东西 我因为做课程设计的原因在网上找了好久都没有连通图着色问题的程序或者报告，现在我做完了，拿出来和大家分享一下，希望能够帮助到你

7.24③ 试利用栈的基本操作编写，按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构，而将图Graph看成是一种抽象的数据类型。