博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
无向图连通图(割)
阅读量:4476 次
发布时间:2019-06-08

本文共 503 字,大约阅读时间需要 1 分钟。

无向图连通图(割)	int bridge,edge[v][v],ans[v],prve[v],vis[v];// vis[i] 0为尚未访问 1为正在访问 2已经访问//ans[i] 该点能到达的最小序号// pre[i] 该点的序号// INIT: edge[][]邻接矩阵;vis[],pre[],anc[],deg[]置为0; //k=deg[0], deg[i]+1(i=1…n-1) 为删除该节点后得到的连通图个数 //  注意:0作为根比较特殊!void dfs(int cur,int father,int dep,int n){	int cnt = 0;	vis[cur] = 1;	pre[cur] = ans[cur] = dep;	for(int i=0;i
1)//父节点并且分支个数大于1 || (cnt!=0 && ans[i]>=pre[cur]) ++deg[cur]; } } vis[cur] =2;}

  

转载于:https://www.cnblogs.com/Deng1185246160/p/3580936.html

你可能感兴趣的文章
Windows Store App之数据存储
查看>>
English class 82 The Importance of traveling
查看>>
python用递归函数解汉诺塔游戏
查看>>
Redis与Python交互
查看>>
Maximum-SubsequenceSum
查看>>
常用的一些shell变量
查看>>
Android无法删除项目+导入项目报错
查看>>
poj 2349(最小生成树应用)
查看>>
python接口自动化测试二十五:执行所有用例,并生成HTML测试报告
查看>>
c# 指定的存储区提供程序在配置中找不到,或者无效
查看>>
最简陋的python数据
查看>>
第一堂java web课
查看>>
操作系统简介
查看>>
第1周小组博客作业--1703班06组
查看>>
vue项目中icon图标的完美引入
查看>>
C语言指针
查看>>
Java的安装
查看>>
0920 JSON数据 蓝懿
查看>>
Azure Cosmos DB 使用费用参考
查看>>
【嵌入式开发】写入开发板Linux系统-模型S3C6410
查看>>