igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Maximum_independent_vertex_sets() function question


From: Jesse Alloy
Subject: [igraph] Maximum_independent_vertex_sets() function question
Date: Mon, 25 Mar 2019 17:49:19 -0400

Hi,

Is there an easy way to find one instance of an independent set of a certain 
size in a graph (using the Python implementation)?

largest_independent_vertex_sets() gives me all of them, but I know what the 
largest size is in my problem, I just need to find one of them. If I find them 
all, then the algorithm takes too long. Breaking after the first instance might 
save me enough time to make this implementation usable. 

Thank you for the help.  


reply via email to

[Prev in Thread] Current Thread [Next in Thread]