Pelo o que entendi:
Componente novo analisado, atraves da DFS, e todos seus vertices marcados.
Conta-se o numero de vertices marcados ate o momento como o tamanho do componente.
Caso haja algum vertice ainda nao marcado
Componente novo analisado, atraves da DFS, e todos seus vertices marcados.
Conta-se o numero de vertices marcados ate o momento como o tamanho do componente.
Porem, nesta segunda interacao, os verticies da primeira nao foram desmarcados, e portanto, teremos o tamanho do segundo componente errado. Se desmarcardos, vai impossibilitar saber se todos os componentes foram desmarcados.
Pelo o que entendi:
Componente novo analisado, atraves da DFS, e todos seus vertices marcados.
Conta-se o numero de vertices marcados ate o momento como o tamanho do componente.
Caso haja algum vertice ainda nao marcado
Componente novo analisado, atraves da DFS, e todos seus vertices marcados.
Conta-se o numero de vertices marcados ate o momento como o tamanho do componente.
Porem, nesta segunda interacao, os verticies da primeira nao foram desmarcados, e portanto, teremos o tamanho do segundo componente errado. Se desmarcardos, vai impossibilitar saber se todos os componentes foram desmarcados.