Algoritmo para encontrar o número total de conjuntos conectados em uma matriz
Eu queria saber qual algoritmo devo aplicar aqui. Seria umDFS Faz?
Dada uma matriz 2-d. Encontre o número total de conjuntos conectados nessa matriz.
O conjunto conectado pode ser definido como grupo de célula (s) que tem 1 mencionado nele e tem pelo menos uma outra célula naquele conjunto com o qual compartilham o relacionamento vizinho. Uma célula com 1 na mesma e nenhum vizinho circundante com 1 na mesma pode ser considerado como um conjunto com uma célula na mesma. Vizinhos podem ser definidos como todas as células adjacentes à célula dada em 8 direções possíveis (ou seja, direção N, W, E, S, NE, NW, SE, SW). Uma célula não é um vizinho de si mesma.
Por exemplo:
1 0 0 1
0 0 1 0
0 0 1 0
1 0 0 1
número de conjuntos conectados é 3
0 0 1 0 0 1 0 0
1 0 0 0 0 0 0 1
0 0 1 0 0 1 0 1
0 1 0 0 0 1 0 0
1 0 0 0 0 0 0 0
0 0 1 1 0 1 1 0
1 0 1 1 0 1 1 0
0 0 0 0 0 0 0 0
número do conjunto conectado é 9.