类文档
图的顶点集的覆盖。
此类通过将其链接到特定的 Graph
对象来扩展 Cover
。它还提供了一些方便的方法,例如获取对应于聚类的子图等。
注意 | |
由于此类链接到 Graph ,因此通过以下方式销毁图形del如果存在引用 Graph 的 VertexCover ,则运算符不会释放图形占用的内存。 |
方法 | __init__ |
为给定的图形创建一个覆盖对象。 |
方法 | __plot__ |
将覆盖图绘制到给定边界框中的给定 Cairo 上下文中。 |
方法 | crossing |
返回一个布尔向量,其中元素i是True当且仅当边i位于聚类之间时,False否则。 |
方法 | subgraph |
获取属于给定聚类的子图。 |
方法 | subgraphs |
获取属于每个聚类的所有子图。 |
属性 | 图 |
返回属于此对象的图 |
方法 | _formatted |
迭代聚类并将它们格式化为字符串,以便在摘要中显示。 |
实例变量 | _graph |
未归档 |
继承自 Cover
方法 | __getitem__ |
返回具有给定索引的聚类。 |
方法 | __iter__ |
遍历此覆盖中的聚类。 |
方法 | __len__ |
返回此覆盖中的聚类数。 |
方法 | __str__ |
返回覆盖的字符串表示形式。 |
方法 | size |
返回给定聚类的大小。 |
方法 | size |
返回聚类大小的直方图。 |
方法 | sizes |
返回给定聚类的大小。 |
方法 | summary |
返回覆盖的摘要。 |
属性 | membership |
返回此覆盖的成员向量。 |
属性 | n |
返回此覆盖所覆盖的集合中的元素数。 |
实例变量 | _clusters |
未归档 |
实例变量 | _n |
未归档 |
将覆盖图绘制到给定边界框中的给定 Cairo 上下文中。
这是通过使用相同的参数调用 Graph.__plot__()
来完成的,但会在顶点组周围绘制漂亮的彩色 blob。
此方法理解 Graph.__plot__()
所理解的所有位置参数和关键字参数,此处仅突出显示差异
mark_groups:是否通过彩色多边形突出显示顶点聚类。除了
Graph.__plot__
接受的值(即,将颜色映射到顶点索引的字典,包含顶点索引列表的列表,或False),还接受以下值- True:所有聚类都将被突出显示,颜色与当前调色板中的相应颜色索引匹配(请参阅palette
Graph.__plot__()
的关键字参数。 - 将聚类索引或顶点索引元组映射到颜色名称的字典。给定的聚类或顶点组将以给定的颜色突出显示。
- 聚类索引列表。这相当于传递一个字典,将当前调色板中的数字颜色索引映射到聚类索引;因此,列表中元素 i 引用的聚类将以调色板中的颜色 i 突出显示。
的plotting.mark_groups配置键的值也在此处考虑;如果该配置键是True和mark_groups未明确给出,则会自动设置为True.
您还可以使用
VertexSeq
实例代替顶点索引列表。您还可以使用当前调色板中的颜色索引代替颜色名称。None作为颜色名称将意味着相应的组将被忽略。
- True:所有聚类都将被突出显示,颜色与当前调色板中的相应颜色索引匹配(请参阅palette
palette:用于将数字颜色索引解析为 RGBA 值的调色板。默认情况下,这是一个
ClusterColoringPalette
的实例。
参见 | |
有关更多受支持的关键字参数,请参阅 Graph.__plot__() 。 |