摘要
复杂图常常包含有成百个顶点、上千条边,结构庞杂,在分析处理中需进行简化。通常的作法是按顶点的空间分布对原始图进行分块,但分块的准则并非单一。这一特性虽然有助于化简时增加系统的先验条件,但却不利于编制规范的计算机软件来进行复杂图组合结构的变换。该文讨论复杂图组合结构的化简问题,提出通过布尔矩阵把复杂图变换为能够用维数较低的邻接矩阵进行分析与描述的化简算法,这种变换可大大减少图中顶点和边的数量。
The complicated picture often includes hundred of summit pinnacles, thousands of sides, and its structure is numerous and jumbled, thus needing to simplify in analysing and processing. The paper discusses the simplification problem of the complicated picture structure, and puts forward an effective simplification algorithm.
出处
《计算机仿真》
CSCD
2004年第5期68-70,共3页
Computer Simulation
基金
茂名学院科研字【2002】6号
关键词
图
布尔矩阵
化简
Graph
Boolean matrices
Simplification.
