个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
27
4
<分区>
我有一个关于 DFS 的简单问题，我想了解如何使用它，而不是如何解决整个问题。我真的是在寻找一个解释，而不是我的家庭作业的解决方案。
我先把问题写下来
"Suppose you have an undirected graph G=(V,E) and let three of its vertices to be called v1, v2 and v3. Find an algorithm which determines if these three vertices are part of a clique (complete graph) (k>=3)"
现在我想使用 DFS 来解决它。据我所知，DFS 会让我知道 v1、v2 和 v3 是否在同一个强连接组件中。如果我是正确的，我还应该确定 G 是否也是一个团(完整图)。
我在网上看了看，我发现断言一个图是否是clique是NP问题，不容易解决。我对么？我错过了什么吗？是否有任何属性可以用来立即确定图形是否完整？
27
4
0
我有很多观点想要与另一种观点进行交流。我们将另一个 View 称为“主视图”。我想要做的是让“许多其他 View ”能够向“主视图”发送添加 subview 的方法。我会创建一个委托(delegate
在 Smalltalk 中(更具体地说在 Pharo 中)进行委派的最佳方式是什么？我知道 doesNotUnderstand 策略，但它不会委托(delegate) subclassResponsa
我的问题 是否有一个有效的算法来找到最大权重(或最小权重)k- clique在一个完整的 k-partite 图中(根据 wikipedia，顶点相邻当且仅当它们属于不同的 partite 集时)？
我是一名优秀的程序员,十分优秀！