首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 多级划分算发的应用

多级划分算发的应用

  • 资源大小:915.38 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c 应用 多级 划分

资 源 简 介

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

文 件 列 表

GTree Source Code - August 2013
Makefile
gtree_query
gtree_build
cal.cedge
cal.cnode
cal.gtree
cal.minds
cal.object
cal.paths
gtree_build.cpp
gtree_query.cpp
README.txt
VIP VIP
0.190113s