x女特工2剧情介绍:求个代码:无向图求割点

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 03:51:44
有一无向图,以邻接表的形式存贮在
vector <int> DAG[MAXN];
有n个点,分别编号为0,1,2.....n-1,其中DAG[i]中存储所有与i相邻的点
求一个函数,用于求出该图中的所有割点。
函数原型:
void Find_Point(vector <int> DAG[], vector <int> &result);
求出的割点编号存储在result中
要求代码可读性尽可能好,运行效率一定要高。
最好附注解