2019年7月25日
图的联通性
摘要： 图的联通性 0.【前置知识】 图上dfs相关概念 vis数组：在图的遍历中，往往设置了一个标记数组vis的bool值来记录顶点是否被访问过。但有些时候需要改变vis值的意义。令vis具有3种值并表示3种不同含义 vis = 0,表示该顶点没没有被访问 vis = 1,表示该顶点已经被访问，但其子孙后 阅读全文
posted @ 2019-07-25 22:11 SuuTTT 阅读(535) 评论(0) 推荐(0) 编辑