图论中DFS应用

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

腾讯文库图论中DFS应用图论中DFS应用