多级划分算发的应用

代码说明：

应用背景现实生活中，电路、路网等很多的应用都需要分析大量的图信息，现在高效分析的做法就是将应用中的图抽象为一个数学意义上的图，可以讲电子元件、路元等元素抽象为图中的顶点，将元素之间的关系抽象为图中的边，将这个关的属性抽象为边上的权重，这样我们就面对一个分析处理这个巨大图的问题，metis算法就是高效解决这个问题的一个算法。关键技术多级划分算法包括粗化，初始划分和细化三个部分。其中粗化部分是为了减少图的规模，减少图的复杂度，构件图的多级层次；初始划分是为了将图粗化到一定程度之后，对被粗化的图进行初次划分；细化算法是按着粗化的层次一层一层的将图恢复成原状并且恢复过程中逐层优化。