Maximal independent sets come in handy for certain applications. The Bron-Kerbosch algorithm is a well-known algorithm for listing all the maximal independent sets.
It is used for finding maximal cliques or finding the maximal independent sets in the complement
This file is an implementation of this algorithm, geared towards data structures as MATGRAPH graph objects. The graph must be created ahead of time, and then passed as the only argument to the script.
The return value is a 0-1 matrix, where each column corresponds to a maximal matching, and each row to a vertex.
Requirements:
· MATLAB 7.7 or higher
· Matgraph Toolbox
Top 4 Download periodically updates information of Bron-Kerbosch Maximal Independent Set Algorithm script from the developer, but some information may be slightly out-of-date.
Our script download links are directly from our mirrors or publisher's website. Bron-Kerbosch Maximal Independent Set Algorithm torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!