Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

FindGraphPartition

FindGraphPartition[g]

给出图 g 的顶点划分.

FindGraphPartition[g,k]

把顶点划分成 k 个大小近似相等的部分.

FindGraphPartition[g,{n₁,…,n_k}]

给出顶点的划分，其中各部分的大小为 n₁, …, n_k.

FindGraphPartition[g,{α₁,…,α_k}]

给出顶点的划分，其中各部分的大小比例为 α₁, …, α_k.

FindGraphPartition[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

FindGraphPartition 求一个划分，最小化在不同部分有端点的边数之和.

FindGraphPartition[g] 等价于 FindGraphPartition[g,2].
FindGraphPartition 把图当作无向简单图处理.
对于加权图，FindGraphPartition 求一个划分，最小化在不同部分有端点的边的边权值之和.
FindGraphPartition[g,{α₁,…,α_k}] 将给出一个划分，其中各部分的大小由顶点权值之和给出.
划分根据它们的长度排序，最大的部分排在最前面.

范例

打开所有单元关闭所有单元

基本范例 (1)

求图的划分：

突出显示划分：

范围 (10)

FindGraphPartition 可用于无向图：

有向图：

加权图：

多重图：

混合图：

求图的 k 部划分：

求具有给定尺寸的划分：

求具有给定比例的划分：

使用规则指定图：

FindGraphPartition 可用于大规模图：

应用 (4)

把三维结构上的不规则网格划分成四个部分：

突出显示划分网络：

重新调整矩阵的顺序，使之成为块状对角线形状，并使其中对角线外的元素数目达到最小：

显示排序前和后的矩阵：

赞助商和短句作为节点，从赞助商到出价的短句作为链接，构成的赞助商搜索图：

求绝大部分消费耗在查询短句上的商圈和广告商群体：

使用图划分求社会网络中的社区：

突出显示社区：

属性和关系 (1)

使用 FindGraphCommunities 来求图中的社区（community）：

顶部