邻接矩阵在图像分割中的应用

论文编号:YYSX209  论文字数:3347,页数:05

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