Hi! That's really cool kata! I wanted to make something like that, but it was pretty good to find this one!

As for me sharing knowledge about FSM is a very good idea. I've seen too much code, where status of some entity was distributed between few intertwined fields and updated on ridiciously complicated logic. All of those could be replaced with one well-crafted FSM though (and somewhere I've done it).

Respect to author!

Translation to python has arrived. I expect it to take less than 100 days to be approved (based on discussion below). But I'm not sure :)

P.S. For saint, which will approve this translation:
https://www.codewars.com/kumite/630ee4590289bf14e0db2d95?sel=630ee4590289bf14e0db2d95

Okay, I didn't think it worth spending more of yours and my time on this.

Thanks to all, who participate in testing and debugging of this kata. I received a bunch of good advices and will address them in other kata (if I ever decide to write one). I am sorry for spending your time on this. Sorry, I really mean it.

Anybody, that have permissions feel free to delete it. I don't have such permissions

Thanks a lot, added test with 2 not connected clusters, vertices in each has edges one to another, but not to other cluster

Thanks a lot! Random tests were added

Thanks a lot!. Fixed now

That was solution I was searching, but haven't found... O(n)