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