Skip to content

Implementation of Bron-Kerbosch algorithm to find maximal cliques in an undirected graph of a particular case at the Graph Theory and Application course @ University of Brasilia

License

Notifications You must be signed in to change notification settings

rafaelmartinsrm/TAG-2017-2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TAG-2017-2

Graph of students

This code is an application of the Bron Kerbosch algorithm in C++ for a particular case given by a note at the Graph Theory and Application course @ University of Brasilia.

This code was done in a week and can be improved in so many ways, by implementing BK2 or BK3 using pivots and by removing unnecessary code like changing the "vector v" to a "pointer v", using sets and functions like "set_intersection", "set_union".

Compile

g++ -std=c++11 -o Graph.o Graph.cpp Student.cpp

Run

./Graph.o

About

Implementation of Bron-Kerbosch algorithm to find maximal cliques in an undirected graph of a particular case at the Graph Theory and Application course @ University of Brasilia

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages