团#
用于查找和操作团的函数。
在图中查找最大团是一个 NP 完全问题,因此大多数这些算法的运行时间呈指数增长;欲了解更多信息,请参阅维基百科关于团问题的文章 [1]。
返回无向图中的所有团。 |
|
|
返回无向图中的所有极大团。 |
|
返回图中的所有极大团。 |
|
返回给定图的极大团图。 |
|
返回对应于 |
|
返回包含每个给定节点的极大团的最大大小。 |
|
返回每个节点的极大团数量。 |
|
在 G 中找到一个最大权重团。 |
用于查找和操作团的函数。
在图中查找最大团是一个 NP 完全问题,因此大多数这些算法的运行时间呈指数增长;欲了解更多信息,请参阅维基百科关于团问题的文章 [1]。
返回无向图中的所有团。 |
|
|
返回无向图中的所有极大团。 |
|
返回图中的所有极大团。 |
|
返回给定图的极大团图。 |
|
返回对应于 |
|
返回包含每个给定节点的极大团的最大大小。 |
|
返回每个节点的极大团数量。 |
|
在 G 中找到一个最大权重团。 |