摘要：
参考资料： [1]:https://blog.csdn.net/m0_37698652/article/details/79218014 一、已知前序、中序遍历，求后序遍历 例： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 画树求法： 第一步，根据前序遍历的特点，我们知道根结点为G 阅读全文
摘要：
传送门 题意： 求给出的两点u,v间的割点个数，如果u,v不再同一个连通图中，输出-1； 题解： 昨天刚看完DFS求无向图的割点个数，碰巧看到了这道题，刷刷刷撸出一发代码，本地测试，通过，ok，提交，40分........ 后来仔细想了一下，对于求节点u,v间的割点个数，如果u有多条路径可以到达v， 阅读全文
摘要：
传送门 题意： 有一张联通网络，求出所有的割点； 对于割点 u ，求将 u 删去后，此图有多少个联通子网络； 对于含有割点的，按升序输出； 题解： DFS求割点入门题，不会的戳这里👉求无向连通图的割点 AC代码： 1 #include<iostream> 2 #include<cstring> 3 阅读全文
摘要：
参考资料： [1]: 【图论】求无向连通图的割点 [2] : 深度优先生成树及其应用 1.割点与联通度 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。 一个没有关节点的连通图称为重连 阅读全文