ePrivacy and GPDR Cookie Consent by Cookie Consent

Bron Kerbosch Maximal Independent Set Algorithm

Bron-Kerbosch Maximal Independent Set Algorithm

Bron-Kerbosch Maximal Independent Set Algorithm Download Summary

  • Language: Matlab
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • License: BSD - BSD License
  • Databases: N/A
  • Downloads: 1788
  • Released: Jul 1, 2009

Bron-Kerbosch Maximal Independent Set Algorithm Description

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

Bron-Kerbosch Maximal Independent Set Algorithm Keywords

free download

Bron Kerbosch Maximal Independent Set Algorithm Bookmark

Hyperlink code:
Hyperlink for Forum code:

Bron-Kerbosch Maximal Independent Set Algorithm Script Download Notice

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!