igraph.VertexCover

类文档

class VertexCover(Cover): (源)

已知子类: igraph.CohesiveBlocks

构造函数: VertexCover(graph, clusters)

在继承层次结构中查看

图的顶点集的覆盖。

这个类通过将其链接到特定的 Graph 对象来扩展 Cover。它还提供了一些方便的方法，例如获取与簇对应的子图等。

注意
由于这个类链接到一个 Graph，通过del操作符销毁图不会释放图占用的内存，如果存在一个引用该 VertexCover 的 Graph。
方法 __init__ 为给定图创建覆盖对象。
方法 __plot__ 将覆盖绘制到给定的 Cairo 上下文或 matplotlib 轴。
方法 crossing 返回一个布尔向量，其中元素 i 为True当且仅当边 i 位于簇之间，False否则。
方法 subgraph 获取属于给定簇的子图。
方法 subgraphs 获取属于每个簇的所有子图。
属性 graph 返回属于此对象的图
静态方法 _resolve_names_in_clusters 未文档化
方法 _formatted_cluster_iterator 遍历簇并将其格式化为字符串，以便在摘要中显示。
实例变量 _graph 未文档化

继承自 Cover

方法 __getitem__ 返回给定索引的簇。
方法 __iter__ 遍历此覆盖中的簇。
方法 __len__ 返回此覆盖中的簇数量。
方法 __str__ 返回此覆盖的字符串表示形式。
方法 size 返回给定簇的大小。
方法 size_histogram 返回簇大小的直方图。
方法 sizes 返回给定簇的大小。
方法 summary 返回覆盖的摘要。
属性 membership 返回此覆盖的成员向量。
属性 n 返回此覆盖所覆盖集合中的元素数量。
实例变量 _clusters 未文档化
实例变量 _n 未文档化
def __init__(self, graph, clusters=None): (源)
覆盖 igraph.Cover.__init__
在 igraph.CohesiveBlocks 中覆盖

为给定图创建覆盖对象。

参数
graph将与覆盖关联的图
clusters簇列表。如果为None，则假定只有一个簇覆盖整个图。
def __plot__(self, backend, context, *args, **kwds): (源)
在 igraph.CohesiveBlocks 中覆盖

将覆盖绘制到给定的 Cairo 上下文或 matplotlib 轴。

这是通过调用 Graph.__plot__() 并传入相同的参数，但会在顶点组周围绘制漂亮的彩色斑点来完成的。

此方法理解 Graph.__plot__() 所理解的所有位置和关键字参数，此处仅突出显示差异。

  • mark_groups：是否用彩色多边形突出显示顶点簇。除了 Graph.__plot__ 接受的值（即，将颜色映射到顶点索引的字典、包含顶点索引列表的列表，或False）之外，还接受以下值：

    • True：所有簇都将被突出显示，颜色与当前调色板中相应的颜色索引匹配（参见palette的关键字参数）。
    • 一个字典，将簇索引或顶点索引元组映射到颜色名称。给定的簇或顶点组将由给定的颜色突出显示。
    • 一个簇索引列表。这等效于传递一个将当前调色板中的数字颜色索引映射到簇索引的字典；因此，列表中元素 i 引用的簇将由调色板中的颜色 i 突出显示。

    的值plotting.mark_groups配置键在此处也考虑在内；如果该配置键True和mark_groups未明确给出，它将自动设置为True.

    除了顶点索引列表之外，您还可以使用 VertexSeq 实例。

    除了颜色名称之外，您还可以使用当前调色板中的颜色索引。None作为颜色名称意味着相应的组将被忽略。

  • palette：用于将数字颜色索引解析为 RGBA 值的调色板。默认情况下，这是一个 ClusterColoringPalette 的实例。

另请参阅
Graph.__plot__() 以获取更多支持的关键字参数。
def crossing(self): (源)

返回一个布尔向量，其中元素 i 为True当且仅当边 i 位于簇之间，False否则。

def subgraph(self, idx): (源)

获取属于给定簇的子图。

前置条件：自覆盖构造以来，图的顶点集未被修改。

参数
idx簇索引
返回
子图的副本
def subgraphs(self): (源)

获取属于每个簇的所有子图。

前置条件：自覆盖构造以来，图的顶点集未被修改。

返回
包含子图副本的列表
graph = (源)

返回属于此对象的图

def _resolve_names_in_clusters(graph, clusters): (源)

未文档化

def _formatted_cluster_iterator(self): (源)
覆盖 igraph.Cover._formatted_cluster_iterator

遍历簇并将其格式化为字符串，以便在摘要中显示。

_graph = (源)

未文档化