个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
32
4
<分区>
我试图解决一个基本的派系问题，但我一直坚持以下几点:
在任意有 N 个节点和 M 条边的图中，最大团的最小大小是多少
找出图中最大的集团
请告诉我以上两种说法的区别。
32
4
0
我正在尝试解决 clique problem .我正在使用 Bron Kerbosch Clique algorithm ，用 Java 很好地编写了一个聪明的实现 here .然而，由于 cliqu
关于 clique 问题(特别是 k-clique)的问题。如果存在这样的团，是否有任何算法利用连通图的属性来查找给定大小 k 的团？ 最佳答案 任何算法都可以利用连通分量。只需在运行算法之前找到连通
关闭。这个问题是off-topic .它目前不接受答案。 想改进这个问题吗？ Update the question所以它是on-topic用于堆栈溢出。 关闭 10 年前。 Improve thi
我正在尝试编写一个算法来找到所有 Cliques (complete subgraphs)在图表中。每个输入顶点必须仅在一个结果 Clique 中。该算法必须具有 O(N^2) 时间复杂度。结果中的每
我正在尝试从高维数据集中检测密集子空间。为此我想使用 ELKI 库。但ELKI库的文档和示例很少。 我尝试了以下方法- Database db=makeSimpleDatabase("D:/s
“证明确定给定输入G和k是否G既有大小为k的团又有大小为k的独立集是NP完全的。注意这是1个问题，不是2个；答案是肯定的当且仅当 G 具有这两个子集。” 我们在我的算法类(class)中遇到了这个问题
假设我有一个包含一堆 0 和 1 的方阵，就像这个例子: 1 2 3 4 5 6 1 0 1 0 1 0 0 2 1 0 0 1 0 0 3 0 0 0 0 0 0 4 1 1
正如问题所述。我似乎无法找出与纸笔结果相对应的公式。我正在寻找一个公式来给出无向图中三角形的最大可能数量。 三角形被定义为路径长度为 3 的节点的任何连接，形成一个循环。例如，如果我有一个图，其中 1
我需要找到所有 cliques我图表中的三种尺寸 Gremlin .我能够在 neo4j 中使用 cypher 做到这一点: MATCH (a)-[:edge]-(b)-[:edge]-(c)-[:e
如何存储高维数据以计算 clique、enclus 等子空间聚类算法中的密集单元。 ？例如，我有一个点的20个维度，所以如果使用数组，我必须为其分配20个维度，这将耗尽内存。代码要用“C”编写，所以请
给出一个具有以下属性的图的例子。 (请注意，您需要给出单个图表作为答案。) 该图不包含三角形(即 3 个顶点的团)作为子图。图形至少需要 4 种颜色才能正确着色顶点[如果您认为这样的图是不可能的，请证
如果你看https://en.wikipedia.org/wiki/Clique_problem ，您会注意到派系和最大派系之间存在区别。一个最大的团只包含在它自己之外的任何其他团中。所以我想要那些集
我有一个我想受 clique 约束的网络，但我还没有完全弄清楚如何正确地做到这一点。我能够使用 k-cores 执行相同的过程，但不确定创建仅包含 cliques 的图形的正确过程是什么。 我希望如果
我想找到中等大小但密集连接的图形中的所有团，该图形具有 369 个节点和 22,724 条边。首先我简单的通过python接口(interface)调用了igraph的Graph.cliques()方
我是一名优秀的程序员,十分优秀！