8000 GitHub - thrfirs/MaxClique: Assignment Project of DSA_Practice. Uses FastWVC to find a maximal clique.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

thrfirs/MaxClique

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

最大团大作业

本项目是《数据结构与算法实习》的大作业项目。

使用FastWVC[1]算法求出补图的一个最小点覆盖,从而求出原图的一个最大团。

This project is an assignment of "Practice for Data Structures and Algorithms".

We use the FastWVC[1] Algorithm to find a minimal vertex cover of the complement graph, and therefore find a maximal clique of the original graph.

[1]: S. Cai, et al. "Towards faster local search for minimum weight vertex cover on massive graphs"

About

Assignment Project of DSA_Practice. Uses FastWVC to find a maximal clique.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages

0