Sempre que inserir ou remover um vértice da solução (do nodeMask) ter um array de mesmo tamanho (|V|) contando tanto o número de vértices na solução atual que não têm ligação com o vértice do determinado índice quanto o grau útil de cada vértice que ainda pode ser adicionado à solução. Isso pode melhorar o desempenho da inserção e remoção de vértices da solução, assim como o filtro dos candidatos que podem entrar na solução sem quebrar a solução. Exemplo: a solução [0,1,0,1,0] pode ter o seguinte array de graus [-2,0,-1,0,2], indicando que os dois vértices da solução não têm ligação com o primeiro e um deles não tem ligação com o terceiro, assim como indica que o último ainda pode ser inserido e tem 2 relativo à solução atual.
Sempre que inserir ou remover um vértice da solução (do
nodeMask) ter um array de mesmo tamanho (|V|) contando tanto o número de vértices na solução atual que não têm ligação com o vértice do determinado índice quanto o grau útil de cada vértice que ainda pode ser adicionado à solução. Isso pode melhorar o desempenho da inserção e remoção de vértices da solução, assim como o filtro dos candidatos que podem entrar na solução sem quebrar a solução. Exemplo: a solução[0,1,0,1,0]pode ter o seguinte array de graus[-2,0,-1,0,2], indicando que os dois vértices da solução não têm ligação com o primeiro e um deles não tem ligação com o terceiro, assim como indica que o último ainda pode ser inserido e tem 2 relativo à solução atual.