图论中DFS应用
- NO.1 - 求割点与割边如果从图中删去某点和与该点相关联的边后,图不再连通,那么这个点叫做割点(cut point)。如果从图中删去某条边后,图不再连通,那么这条边叫做割边
图论中DFS应用