Skip to content
forked from thrfirs/MaxClique

Assignment Project for DSA_Practice. Uses FastWVC to compute the maximal clique.

License

Notifications You must be signed in to change notification settings

Gompyn/MaxClique

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 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 for DSA_Practice. Uses FastWVC to compute the maximal clique.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 100.0%