Skip to content

iedenis/clique_algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

54 Commits
 
 
 
 

Repository files navigation

clique_algo

Clique Algo is an educational project which deals with finding cliques in a given vertex graph.

The project is based on an existing project and tries to take it a step forward by doing some code performance improving and expanding usage further on to inputting and outputting new graph formats.

Tasks

  • Performance improving existing code that searches maximal cliques based on DFS Algorithm for mpre information check Clique problem on wikipedia.
  • Searching the web for another suitable graph format and use it for reading, writing and solving the clique problem.

Java profiler (Tested with two graphs each ~1000 vertices)

                          CPU performance results:

alt tag

                             Memory results:

alt tag

Task team

Denis Ievlev,
Michal Abraham,
Samer Hadeed,
Meir Pariente

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages