I have heard stories about annotating the edges with elements from a group rathe... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		endgame on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... I have heard stories about annotating the edges with elements from a group rather than using unlabelled edges. Have you heard anything about that?

eutectic on July 22, 2022 [–]

You can efficiently maintain count/max/sum/hash/etc. for each component. It's occasionally useful.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact