图的布尔矩阵化简

摘要：

复杂图常常包含有成百个顶点、上千条边,结构庞杂,在分析处理中需进行简化.通常的作法是按顶点的空间分布对原始图进行分块,但分块的准则并非单一.这一特性虽然有助于化简时增加系统的先验条件,但却不利于编制规范的计算机软件来进行复杂图组合结构的变换.该文讨论复杂图组合结构的化简问题,提出通过布尔矩阵把复杂图变换为能够用维数较低的邻接矩阵进行分析与描述的化简算法,这种变换可大大减少图中顶点和边的数量.

关键词：图、布尔矩阵、化简

所属期刊栏目：21

分类号：TM131(电工基础理论)

资助基金：茂名学院校科研和教改项目6号

在线出版日期：2004-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：68-70