经典著作txt免费下载:求个代码:无向图求割点

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