-
Notifications
You must be signed in to change notification settings - Fork 0
Open
Description
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.
Metadata
Metadata
Assignees
Labels
No labels