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