论文编号:YYSX209 论文字数:3347,页数:05
邻接矩阵在图像分割中的应用[摘要]邻接矩阵是图论中一个很重要的概念。随着图论这门学科的发展,其已被广泛应用于其他学科中。本文由浅至深,通过一系列概念的定义、引申和解释,提出了图论中一个重要的概念――邻接矩阵;并通过严密的推理和切近生活的实验,说明了邻接矩阵在图像分割中的应用,得出了一个很重要的结论:邻接矩阵在图论中占有很重要的地位。[关键词]图论 图 邻接矩阵 图像分割1.引言 自然界和社会中大量事物及事物间的关系常常可以使用图形来表述,并经过许多学者的研究,最终形成一门科学,即图论。图论是通过点和线的构形来构成模拟各类系统的数学模型,并根据图的性质进行分析,来研究各种系统的科学的、巧妙的方法。尤其近年来图论的应用得到长足的发展,已渗入到诸如语言学、逻辑学、物理、化学、计算机科学以及数学的多个分支学科中。