会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
COLORFUL
by SuuT
博客园
首页
新随笔
联系
订阅
管理
2019年7月25日
图的联通性
摘要: 图的联通性 0.【前置知识】 图上dfs相关概念 vis数组:在图的遍历中,往往设置了一个标记数组vis的bool值来记录顶点是否被访问过。但有些时候需要改变vis值的意义。令vis具有3种值并表示3种不同含义 vis = 0,表示该顶点没没有被访问 vis = 1,表示该顶点已经被访问,但其子孙后
阅读全文
posted @ 2019-07-25 22:11 SuuTTT
阅读(540)
评论(0)
推荐(0)
编辑
公告