当前位置: 首页 > news >正文

无锡网站制作有哪些淘宝直通车

无锡网站制作有哪些,淘宝直通车,中国建筑测评官网,wordpress 雅黑字体这么久了我还是不会板子,你们随便笑话我吧。 再不会打我实在是无能为力了。 这篇博客写的像个智障一样。。。写它的目的就是自嘲? 才不是,为了方便查阅,因为我真的记不住。 对于割边,要存储该点入边的编号,…

这么久了我还是不会板子,你们随便笑话我吧。

再不会打我实在是无能为力了。

这篇博客写的像个智障一样。。。写它的目的就是自嘲?

才不是,为了方便查阅,因为我真的记不住。

 

对于割边,要存储该点入边的编号,因为更新low时不能沿着反向边爬回去。

遍历没走过的儿子时判定:如果儿子的low大于该点的dfn,则两点之间的路为割边。

 

对于割点,表达式为low[son]>=dfn[father].而对于根节点,必须有至少2个儿子满足条件时才能说根是割点。

从一个节点扫到的所有点都可以更新low值。

 

边双,就是割掉所有的割边之后图中剩下的联通分量。

缩点时把所有在同一个edcc里的合并,用割边连边即可。得到一棵树。

 

点双,dfs时使点入栈,在判割点时一旦满足条件,弹栈直到这个儿子弹出,再把父节点加入构成vdcc。

但是对于根节点是不是割点的判定没有变化。

缩点时,因为一个割点可能包含于多个vdcc,所以把割点作为中转站,把割点与其所在的vdcc连边,得到一棵树。

 

对于有向图强联通分量,也是维护了一个栈,dfs到点时加入。

搜索到在栈里的点(祖先)时更新low。如果回溯前dfn==low那么不断弹栈直到本节点弹出构成一个scc。

剩下的边会把图变为DAG,是有向无环图,接下来要拓扑排序而不是dfs!!

 

转载于:https://www.cnblogs.com/hzoi-DeepinC/p/11373637.html

http://www.lbrq.cn/news/2663407.html

相关文章:

  • css做网站导航的页面免费友情链接平台
  • 网站信息化建设领导小组seo外链怎么做能看到效果
  • 山东网站建设公司电话百度推广图片尺寸要求
  • 深圳网站制作就找兴田德润网站优化排名方法
  • 浏览器网站it培训班真的有用吗
  • 手机网站开发模拟器大连seo建站
  • 水利建设公共服务平台网站曼联vs曼联直播
  • 仿站容易还是建站容易最新做做网站
  • 权威的网站建设公司建站教程
  • 用mvc做网站的框架广告软文怎么写
  • 莆田网站建设五维网络有限公司安卓系统优化软件
  • 网站建设的背景搜索引擎快速优化排名
  • wordpress 的模板seo教学视频教程
  • 做电路方案设计的网站百度网盘搜索神器
  • 什么网站可以做引文分析googleseo排名公司
  • 建网站建网站免费引流推广怎么做
  • 域名申请后没有做网站软文代写新闻稿
  • 猎奇网站源码免费推广有哪些
  • 建站设计网站俄罗斯搜索引擎yandex推广入口
  • 南京明辉建设集团网站微信朋友圈广告30元 1000次
  • 住房城市乡建设部网站营销网站建设价格
  • 网站搭建好后被移动宽带屏蔽怎么办2024年小学生简短小新闻
  • 免费定制logo网站谷歌推广公司
  • 19寸 网站做多大在线生成个人网站app
  • 网站建设开发成本seo关键词排名注册价格
  • 小制作小发明视频教程佛山seo代理计费
  • 建设网站的申请信用卡手机百度官网
  • 有哪些档案网站广告宣传方式有哪些
  • 做游戏网站赚钱吗百度手机版下载
  • 网站建设管理网络推广与营销
  • 《算法导论》第 16 章 - 贪心算法
  • 正确使用SQL Server中的Hint(10)—Hint简介与Hint分类及语法(1)
  • 【npm、yarn、pnpm】特点对比,按需选择
  • 实现两个开发板的串口通讯(基于STC8实现)
  • 深入理解 Gin 框架的路由机制:从基础使用到核心原理
  • webrtc弱网-BandwidthQualityScaler 源码分析与算法原理