New answers tagged

1

Notice that a partition (set of nodes with the same label) can never get combined with another partition during an iteration. They can only be split up or stay the same. Therefore, the number of partitions increases with every iteration (except for the last one which signals the end). There can't be more partitions than nodes, therefore the algorithm ...


Top 50 recent answers are included