¡@
python Programming Glossary: connected_componentsI want to group tuples based on similar attributes http://stackoverflow.com/questions/13808774/i-want-to-group-tuples-based-on-similar-attributes set to help. see @jwpat's and @DSM's trickier examples def connected_components lst components # list of sets for x y in lst i j set_i set_j.. i .add y return components lst 1 2 2 3 4 3 5 6 6 7 8 2 connected_components lst # set 8 1 2 3 4 set 5 6 7 map list connected_components.. lst # set 8 1 2 3 4 set 5 6 7 map list connected_components lst # 8 1 2 3 4 5 6 7 connected_components 1 2 4 3 2 3 5 6 6..
Tarjan's strongly connected components algorithm in python not working http://stackoverflow.com/questions/6575058/tarjans-strongly-connected-components-algorithm-in-python-not-working def strong_connect vertex global edges indices lowlinks connected_components index stack indices vertex index lowlinks vertex index index.. min lowlinks v indices w if indices vertex lowlinks vertex connected_components.append while stack 1 vertex connected_components 1 .append stack.pop.. vertex connected_components.append while stack 1 vertex connected_components 1 .append stack.pop connected_components 1 .append stack.pop..
|