文件名称:maximum-clique:最大点击子图
文件大小:5.14MB
文件格式:ZIP
更新时间:2024-07-03 07:57:30
Java
最大集团 在计算机科学中,团问题是指与在图中查找特定完整子图(“团”)相关的任何问题,即每对元素连接的元素集。 例如,最大集团问题出现在以下现实世界中。 考虑一个社交网络,其中图的顶点代表人,图的边代表相互认识。 为了找到最大的互相认识的人子集,可以系统地检查所有子集,这个过程太耗时,对于由几十人组成的社交网络来说不切实际。 尽管可以通过更高效的算法改进这种蛮力搜索,但所有这些算法都需要指数级的时间来解决问题。 因此,很多关于团问题的理论都致力于识别允许更有效算法的特殊类型的图,或者在各种计算模型中建立一般问题的计算难度。 随着它在社交网络中的应用,团问题在生物信息学和计算化学中也有许多应用。 ##复杂 ##安装 该库实现了基于 Dimacs 图输入的最大集团算法 ##项目贡献者 Dinesh Appavoo ( ) 亚历克斯·米尔斯
【文件预览】:
maximum-clique-master
----.gitignore(15B)
----src()
--------com()
----.classpath(376B)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----README.md(1KB)
----.project(372B)