强连通分量和弱连通分量的区别 acm考什么？
acm考什么？
1、时间复杂度（渐近时间复杂度的严格的定义，NP问题，时间复杂度的分析方法，主定理）
2、排序算法（平方排序算法的应用，Shell排序，快速排序，迁并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序）
3、数论（自然数，集合论，关系，素数，进位制，碾转乘积，存储的辗转乘积，对称群乘除运算，解线性取余方程，剩余定理）
4、指针（链表，搜索判重，邻接表，开散列，二叉树的来表示，多叉树的表示）
5、按位运算（and，同问，xor，shl，shr，一些应用）
6、图论（图论模型的建立，平面图，欧拉公式与七色定理，求强通连分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最晚路的三种算法，标号法，伪距强制力系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最大时割最大流定理，最小费用的最流算法）
7、算出几何（平面解几非盈利组织会计应用，向量，点积教材习题解答应用，叉积教材习题解答应用，半平面一条直线，求点集的凸包，最近点对问题，凸矩形的交，归一化与扫描仪）
8、数据结构（广度优先于搜索，修改密保括号看操作，表达式算出，二分查找的编译，Hash表，分幅Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查看树，AVL，Treap，Splay，静态动态二叉直接输入树，2-d树，线段树，二维线段树，正方形树，Trie树，块状链表）
9、组合数学（顺序排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成沉淀函数，通氢，Polya原理）
10、概率论（简单的概率，条件概率，Bayes定理，期望值）
11、矩阵（矩阵的概念和运算结果，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
12、字符串处理（KMP，后缀树，不大状态自动机，Huffman编码，简单的密码学）
13、动态规划（0,1队列，凸全部单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
14、博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
15、搜索（A*，ID，IDA*，副本按照，遗传算法）
16、微积分正式（极限思想，导数，积分，定积分，立体三维解析几何）
连通分量为什么可以有多个？
是因为n个结点的图起码有几n个连通分量,这种下,它由n个收拢的点横列的一个图。无向图G的更大连通子图称做G的连通分量。任何连通图的连通分量只有一个，即是其自身，非连起的无向图有多个连通分量。结点是空间格子中的点，它们华指晶体构造中的非常点。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
