union find

Author: Mark Needham

generate_notebooks.sh

@@ -26,14 +26,16 @@ python generate_notebook.py \
     "https://github.com/neo4j-contrib/neo4j-graph-algorithms/raw/3.2/doc/asciidoc/connected-components.adoc" \
     "https://github.com/neo4j-contrib/neo4j-graph-algorithms/raw/3.2/doc/asciidoc/scripts/connected-components.cypher" \
     "unweighted-stream-sample-graph" \
-    "unweighted-stream-sample-graph-explanation"
+    "unweighted-stream-sample-graph-explanation" \
+    "unweighted-write-sample-graph"
 
 python generate_notebook.py \
     "Weighted Connected Components" \
     "https://github.com/neo4j-contrib/neo4j-graph-algorithms/raw/3.2/doc/asciidoc/connected-components.adoc" \
     "https://github.com/neo4j-contrib/neo4j-graph-algorithms/raw/3.2/doc/asciidoc/scripts/connected-components.cypher" \
     "weighted-stream-sample-graph" \
-    "weighted-stream-sample-graph-explanation"
+    "weighted-stream-sample-graph-explanation" \
+    "weighted-write-sample-graph"
 
 python generate_notebook.py \
     "Strongly Connected Components" \

notebooks/UnweightedConnectedComponents.ipynb

@@ -78,6 +78,36 @@ def viz_config(algorithm_name):
                     'caption': False
                 }
             }
+        },
+        "Unweighted Connected Components": {
+            "query": "MATCH (p1:User)-[r:FRIEND]->(p2:User) RETURN *",
+            "labels_json": {
+                'User': {
+                    'caption': 'id',
+                    'community': 'partition'
+                }
+            },
+            "relationships_json": {
+                'FRIEND': {
+                    'thickness': 'weight',
+                    'caption': False
+                }
+            }
+        },
+        "Weighted Connected Components": {
+            "query": "MATCH (p1:User)-[r:FRIEND]->(p2:User) RETURN *",
+            "labels_json": {
+                'User': {
+                    'caption': 'id',
+                    'community': 'partition'
+                }
+            },
+            "relationships_json": {
+                'FRIEND': {
+                    'thickness': 'weight',
+                    'caption': False
+                }
+            }
         }
     }[algorithm_name]