Rank: 1515 based on 40 downloads (last 30 days) and 2 files submitted
photo

Berk Birand

E-mail
Company/University
Columbia University

Personal Profile:

http://www.berkbirand.com

Professional Interests:

 

Watch this Author's files

 

Files Posted by Berk View all
  • 1 - 2 of
  • 2
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
18 Jan 2012 Bron-Kerbosch maximal independent set and maximal clique algorithms Lists all the maximal independent sets and the maximal cliques of a graph Author: Berk Birand bronkerbosch, maximal stable set, matgraph, maximal independent s..., graph theory, maximal clique 33 1
24 Mar 2010 Maximal Independent Sets using JGraphT Compute all the maximal independent sets of a given graph using the JGraphT library. Author: Berk Birand maximal indepent set, bronkerbosch 7 1
Comments and Ratings on Berk's Files View all
  • 1 - 2 of
  • 2
Updated File Comment by Comments Rating
30 Jan 2012 Maximal Independent Sets using JGraphT Compute all the maximal independent sets of a given graph using the JGraphT library. Author: Berk Birand Magdowski, Mathias

Dear Berk,

I tried to use your Jmaximal-function from

http://www.mathworks.com/matlabcentral/fileexchange/27074-maximal-independent-sets-using-jgrapht

but failed. I downloaded the jgrapht-0.7.3.zip from http://jgrapht.sourceforge.net/ and installed it in a subfolder in my MATLAB path.

As described I added the paths

$matlabroot/java/jar/jgrapht-0.7.3/lib
$matlabroot/java/jar/jgrapht-0.7.3/build

in the classpath.txt. Anyhow the path 'build' does not really exists, there is only a 'build.xml' in the /jgrapht-0.7.3/-folder, but I think it is not the same!?!

Then I tried further, but the command

which org.matjgraph.MaximalCliques.getMaximalCliques

fails with

'org.matjgraph.MaximalCliques.getMaximalCliques' not found.

I'm not sure if this is correct, since there is no file called 'matjgraph', but only a file called 'jgraph.jar' in the /jgrapht-0.7.3/lib-folder. On http://www.jgrapht.org/javadoc/ the package is called 'org.jgrapht'. What is correct?

On http://www.jgrapht.org/javadoc/ there is also no class called 'MaximalCliques', but only a class 'BronKerboschCliqueFinder'. In this class there is also no method defined which is called 'getMaximalCliques'. Instead there are two methods called getAllMaximalCliques and getBiggestMaximalCliques.

So if I adopt this different names and try something like:

which org.jgrapht.alg.BronKerboschCliqueFinder.getBiggestMaximalCliques

I still get an error that this is not found.

What am I doing wrong and why can't I use your Jmaximal-function. I running MATLAB 7.4.0.287 (R2007a) with Java 1.5.0_22

best regards, Mathias
19 Dec 2011 Bron-Kerbosch maximal independent set and maximal clique algorithms Lists all the maximal independent sets and the maximal cliques of a graph Author: Berk Birand MIndaugas

can someone give exmaple how to write graph bicause i cant get it work
Top Tags Applied by Berk
  • 1 - 5 of
  • 7
bronkerbosch, graph theory, matgraph, maximal clique, maximal independent set
Files Tagged by Berk View all
  • 1 - 2 of
  • 2
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
18 Jan 2012 Bron-Kerbosch maximal independent set and maximal clique algorithms Lists all the maximal independent sets and the maximal cliques of a graph Author: Berk Birand bronkerbosch, maximal stable set, matgraph, maximal independent s..., graph theory, maximal clique 33 1
24 Mar 2010 Maximal Independent Sets using JGraphT Compute all the maximal independent sets of a given graph using the JGraphT library. Author: Berk Birand maximal indepent set, bronkerbosch 7 1

Contact us at files@mathworks.com