ALGORITMO CBL-A E CBL-B
Este dois algoritimos utilizam o método de analise de dependência. Em tais algoritimos é assumido que a estrutura da rede representa perfeitamente as dependências e independências no domínio, em que essa representação seja perfeita se e somente se toda relação de (in)dependência nela repersentada é uma relação de (in0dependência válida para o domínio.
As diferenças básicas entre os vários algorítimos que utilizam análise de dependência estão no modo como os conjuntos de variáveis S são encontrados e nas regras de associação de direcionalidade entre as variáveis do domínio.
A diferença entre o CBL-A e o CBL-B, é que o primeiro necessita que seja feita uma ordenação a priori das variáveis, e o segundo infere tal ordenação dos dados. Ambos assumem que os dados não possuem valores ausetes.
O algoritimo CBL-A é o seguinte:
O algoritimo CBL-B é o seguinte: