小嘟的博客

注：强连通图说的是有向图，连通图说的是无向图，路径的意思是能到就行，其中间可以有中转站，也就是允许经过其他结点 问题一：强连通图任意两个顶点存在一条有向路径还是a到b到a都得互相有路径？ 解：互相有路径，也就是顺着箭头的方向走， 既可以从a走到b，也可以从b走到a 问题二：啥是极大强连通子图？ 解：1.为什么叫做极大？ 极大是因为如果此时加入任何一个...

（注： 本代码是使用vc++6.0完成的，不同编译器一些内部判断机制可能存在差异，导致代码不能进行正常运行 本代码直接复制下来，肯定会存在问题，原因在于文件是如何操作的，如果你一点基础都没有的话，不建议您看这篇博客） !!!更加详细的解释在后边的代码注释中，如果程序有问题，请检查相应的文件名是否正确， 最后祝你好运，加油！！！ 课设目标： 课设的功能函数： ...