.. _file_src_partition_coarsen.h:

File coarsen.h
==============

|exhale_lsh| :ref:`Parent directory <dir_src_partition>` (``src/partition``)

.. |exhale_lsh| unicode:: U+021B0 .. UPWARDS ARROW WITH TIP LEFTWARDS



多层图粗化与超图收缩相关引擎接口的核心头文件。 



Definition (``src/partition/coarsen.h``)
----------------------------------------


.. toctree::
   :maxdepth: 1

   program_listing_file_src_partition_coarsen.h.rst



Detailed Description
--------------------

粗化(coarsening)是多层次超图划分（Multilevel Hypergraph Partitioning）三部曲中的第一部（V-Cycle下行阶段）。 在这一阶段，程序将网表中紧密连接的小节点通过特定的聚类启发式的得分规则匹配为大节点（社区融合）， 以指数级缩小超图规模，最终使得最高层图能使用昂贵全局优化算法(如初始划分期经常用到的ILP或谱聚类算法等)求取较优起手解。 




Includes
--------


- ``defs.h`` (:ref:`file_src_partition_defs.h`)

- ``evaluator.h`` (:ref:`file_src_partition_evaluator.h`)

- ``tools.h`` (:ref:`file_src_partition_tools.h`)



Included By
-----------


- :ref:`file_src_partition_initial.h`

- :ref:`file_src_partition_refine_core_RefineTypes.h`




Classes
-------


- :ref:`exhale_struct_structContractedHyperedgeInformation`

- :ref:`exhale_class_classMultilevelCoarsener`


Enums
-----


- :ref:`exhale_enum_coarsen_8h_1a53d314484f8191fb04aab77876a9fcf1`