1回答
给定一个无向图，我需要找到最大的集团。我要做的是首先找到它的大小(即有多少顶点/节点)。在这样做的同时，我删除了所有不属于最大集团的节点(例如，如果最大大小为3，我将删除所有只有一个相邻节点的节点，因为它们不能是这个更大集团的一部分)。 这是我的代码： def find_largest_clique(graph): all_nodes = graph.nodes[:]
'''TO CHECK IF CURRENT NUMBER OF NODES IS LESS THAN K,
浏览 18提问于2019-12-09得票数 0
2回答
在完全图中寻找最大团
、、、
在一个有大约100个顶点的完美图(这个图有至少1个弦的奇数圈)中找到最大团的快速算法?？
还有比暴力更简单的方法吗，因为这是一个完美的图，应该有一个多项式时间的解。但是我找不到算法。贪婪着色在所有完美图中都能给出最优着色吗？
浏览 3提问于2010-06-11得票数 5
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
众所周知，在图中寻找极大团是NP-完全问题.但我不知道是否有可能在多项式时间内找到图中的子极大团。也就是说，考虑到我们不知道是否存在P=NP，是否有一个多项式算法会给出一个团的大小是，至少是，最大团大小减去1？我猜答案是“不”，因为我知道没有多项式时间算法可以给出一个大小正好是的最大团大小减去1的团，否则我就会知道这个算法在多项式时间内的最大团的大小，如果P!=NP的话，这是不可能的。但我不知道如何证明，当我们期望算
浏览 12提问于2022-04-30得票数 0
2回答
是否有一种已知的算法或方法可以在图中找到所有完整的子图？我有一个无向、无权重的图，我需要找到其中每个子图中的每个节点都与子图中的其他节点相连的所有子图。
有没有现成的算法来解决这个问题呢？
浏览 4提问于2010-05-10得票数 22
回答已采纳
给定一个二部图，我们想要列出所有极大完全二部子图。顶点集L= {A，B，C，D}边: A-a，A-b，B-a，B-b，C-c，C-d，D-c，D-d，D-e{A，B}-{a，b}{D} - {c，d，e}
浏览 2提问于2013-03-29得票数 6
回答已采纳
我有一个很大的图，我会找到涉及一对顶点的最大团。我认为igraph的maximal.clique函数的子集参数可以做到这一点，但是要么我用错了它，要么它做了完全不同的事情。
浏览 8提问于2016-04-12得票数 0
回答已采纳
1回答
我有一个包含成对元素的数组arr。我需要从该数组中找到最大的子集，以便该子集中的每个成对元素都存在于数组arr中。那么，最大的子集将是{a,b,d}，因为子集中所有可能的成对组合都存在于arr中。
浏览 0提问于2015-11-10得票数 1
1回答
找到完全连接的部件？
、、、
我不确定是否在这里使用了正确的术语，但是对于完全连通的组件，我的意思是在组件中的每一对顶点之间都有一个(无向)边，并且在不破坏这个属性的情况下，不可能包含任何额外的顶点。但是，图中有一些寻找强连通分量的算法(例如Tarjan的算法)，是否有一种算法可以找到这样的“完全连通的分量”？
浏览 4提问于2016-05-18得票数 4
1回答
我想找出连通图中包含某些顶点的最大团。在wiki中，它说贪婪的搜索可以找到一个最大的集团。然而，这并不能确保你找到最大的集团国际海事组织。
浏览 4提问于2017-06-21得票数 2
回答已采纳
1回答
当我在python中使用NetworkX生成随机几何图形时，结果图形并不总是相连的。为了改变这个属性，我想要确定单独的子图，并在每个相应的子图中找到与最大的子图中的节点最接近的两个节点，以连接它们。(可能在每个图中随机选择两个点，然后执行k-d树算法-仍然存在的问题是，至少对于较小的子图，我需要对所有节点执行该算法？！？！)
浏览 6提问于2021-07-15得票数 0
class Node(object):
self.name = name return self.name
B = Node('B')D = Node('D')F = Node('F')
G = Node(
浏览 1提问于2021-04-02得票数 0
2回答
我有一个问题，我可以将其建模为在二部图中寻找最大二色(完全二部图)。我知道Bron-Kerbosch算法用于检测最大团，在我看来，应该有一种方法来表示两团问题为团问题。
浏览 3提问于2010-06-18得票数 5
回答已采纳
1回答
寻找最大团并删除节点？
、、、、
我试图为一组物品寻找最大的集团。G.add_edges_from(E)lst
但实际上我期望的是找到最大团，然后删除最大团图中的节点，然后再从上次删除后的节点中找出最大团。，并将其存储在新的列表中，等等。在图G中没有边之前，如何在while循环中运行，即节点数为0或1。
浏览 4提问于2017-08-18得票数 1
回答已采纳
1回答
所以我想知道为什么在网格图中精确的推断是如此困难？
当网格变得更大时，是否不可能找到这样的连接树？
浏览 15提问于2017-01-20得票数 1
回答已采纳
我试图将所有的值组合在一起，这些值在元组之间共享共同的元素--本质上是为它们的任何组合找到一组数字(不需要排序)--我有元组。
浏览 2提问于2017-07-26得票数 2
回答已采纳
1回答
我试图理解Bron的算法(带旋转)，以求无向图中的最大团。我有一些问题：
选择一个枢轴顶点有什么标准吗？该算法不对所有顶点进行旋转检查，以确定其是否形成一个团，而具有旋转的算法只检查P \ N(u)中必须包含的顶点，以形成一个最大团。这样，如果找到一个非最大团，算法就可以立即回溯，而不是在永远不会形成最大团的顶点上执行不必要的递归。我的理解正确吗？
浏览 6提问于2021-04-09得票数 3
回答已采纳
我不确定max_clique做了什么，number_of_cliques做了什么 from networkx.algorithms.approximation import clique
clique.max_clique(G) 和 clique.number_of_cliques(G) 从doc看不清楚
浏览 33提问于2019-02-12得票数 0
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
