In the following case the output set is not independent:
var edges = [[62,0],[1,1],[37,2],[0,3],[64,3],[29,4],[43,5],[10,6],[4,7],[6,10],[8,12],[8,59],[16,13],[65,14],[9,15],[9,17],[10,20],[11,21],[12,16],[12,18],[13,15],[14,16],[13,17],[14,17],[15,19],[13,20],[16,21],[13,22],[17,25],[17,55],[54,24],[18,25],[19,58],[20,27],[23,27],[24,27],[21,34],[21,35],[22,28],[23,30],[49,28],[24,30],[24,31],[24,32],[58,33],[25,37],[25,45],[25,54],[26,36],[59,36],[26,60],[27,45],[27,54],[31,38],[29,39],[29,40],[42,41],[30,64],[32,50],[33,42],[44,42],[34,43],[36,43],[48,43],[46,44],[36,45],[48,45],[53,45],[41,46],[38,47],[39,47],[41,48],[45,49],[43,50],[43,51],[44,62],[45,51],[46,52],[47,53],[48,53],[47,54],[48,54],[50,55],[51,56],[52,57],[58,59],[59,60],[60,61],[62,63],[63,63]];
var indepSet = require('bipartite-independent-set');
var maxIS = indepSet(66, 65, edges);
//OUTPUT IS:
//maxIS = [[0,2,3,5,7,17,18,22,27,28,35,36,38,39,40,47,48,49,50,53,55,56,57,61,64],[0,1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,26,27,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,46,48,49,50,51,52,56,57,58,59,60,61,62,63,64]];
Error:Both vertices 48 and 43 in the output set are in the edge [48,43]. It violates independent property of the set.
mikolalysenko
commented
8 years ago
Invalid independent set
In the following case the output set is not independent:
Error:Both vertices 48 and 43 in the output set are in the edge [48,43]. It violates independent property of the set.