搜索与图论
文章平均质量分 81
search
litian355
不能放弃思考,不能停止奔跑!
展开
-
tarjan算法求解强连通分量问题
SCC原创 2022-07-02 15:17:18 · 326 阅读 · 0 评论 -
最近公共祖先LCA的三种求法
LCA的求法原创 2022-07-02 08:37:55 · 605 阅读 · 0 评论 -
回路-通路
有n 个顶点的图成为 n 阶图,没有边的图称为零图。1阶零图称为平凡图,平凡图只有顶点,没有边,设 e=(vi,vj)则称 vi,vj 是e 的端点,e 与vi vj 关联 如果 vi!=vj 也就是说不存在自环,则称 vi,vj 与e 的关联次数为以,如果 vi==vj 则称vi 与 e 的关联次数 为 2.简单图:没有重复边或者说是平行边。子图符号 G[ V ] 指的是点导出子图,G[E]指的是边导出子图规定:自身与自身一定是联通的初级通路: 在 n 阶图中从顶点u到v存在通路,原创 2022-04-21 10:28:43 · 2451 阅读 · 0 评论 -
树--图论
目录1.图的解释与分类。 现实中,我们遇到的图形形色色,他们有色彩,有各种稀奇的形象,构成了多彩的世界。 然而在面临一些实际问题时,这些过于具体的色彩形象给我们的研究也带来了麻烦,16世纪左 右,数学家欧拉把每个事物看成点,把它们之间的关系简化成边,把这些有点和边组成的几何图 形称为图,包括树形图(树,图意)和点线图在在(图二),利用这些简化后的图解决了戈尼斯 堡七桥问题,发现了欧拉图,并引入了图论 ...原创 2022-04-01 23:15:06 · 1534 阅读 · 0 评论 -
1.Flood fill 算法
求二维图中连通块的个数,联通分为四联通和八联通 ,如图;图作为四联通,图右为八联通。利用该算法可以求得连通块的个数;例题:1097. 池塘计数 题目 提交记录 讨论 题解 视频讲解农夫约翰有一片 N∗M的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。现在,约翰想知道他的土地中形成了多少片池塘。每组相连的积...原创 2022-03-06 16:01:31 · 93 阅读 · 0 评论