Added Factorization example

examples/widgets/D3.ipynb

@@ -967,7 +967,7 b''
        "metadata": {},
        "output_type": "display_data",
        "text": [
-        "<IPython.core.display.Javascript at 0x21e9a90>"
+        "<IPython.core.display.Javascript at 0x278b9d0>"
        ]
       }
      ],
@@ -1071,6 +1071,128 b''
      "level": 2,
      "metadata": {},
      "source": [
+      "Prime Factor Finder"
+     ]
+    },
+    {
+     "cell_type": "markdown",
+     "metadata": {},
+     "source": [
+      "Find the prime numbers inside a large integer"
+     ]
+    },
+    {
+     "cell_type": "code",
+     "collapsed": false,
+     "input": [
+      "def is_int(number):\n",
+      "    return int(number) == number\n",
+      "\n",
+      "def factor_int(number):\n",
+      "    return [i + 1 for i in range(number) if is_int(number / (float(i) + 1.0))]        "
+     ],
+     "language": "python",
+     "metadata": {},
+     "outputs": [],
+     "prompt_number": 13
+    },
+    {
+     "cell_type": "code",
+     "collapsed": false,
+     "input": [
+      "import time\n",
+      "BACKGROUND = '#F7EBD5'\n",
+      "PARENT_COLOR = '#66635D'\n",
+      "FACTOR_COLOR = '#6CC5C1'\n",
+      "EDGE_COLOR = '#000000'\n",
+      "PRIME_COLOR = '#E54140'\n",
+      "\n",
+      "existing_graphs = []\n",
+      "\n",
+      "def add_unique_node(graph, value, **kwargs):\n",
+      "    index = len(graph.node)\n",
+      "    graph.add_node(index, charge=-50, strokewidth=0, value=value, **kwargs)\n",
+      "    return index\n",
+      "\n",
+      "def plot_primes(graph, number, parent, start_number, delay=0.0):\n",
+      "    if delay > 0.0:\n",
+      "        time.sleep(delay)\n",
+      "        \n",
+      "    factors = factor_int(number)\n",
+      "    if len(factors) > 2:\n",
+      "        for factor in factors:\n",
+      "            if factor != number:\n",
+      "                factor_size = max(float(factor) / start_number * 30.0,3.0)\n",
+      "                parent_factor_size = max(float(number) / start_number * 30.0,3.0)\n",
+      "                index = add_unique_node(graph, number, fill=FACTOR_COLOR, r='%.2fpx' % factor_size)\n",
+      "                graph.add_edge(index, parent, distance=parent_factor_size+factor_size, stroke=EDGE_COLOR)\n",
+      "                plot_primes(graph, factor, parent=index, start_number=start_number, delay=delay)\n",
+      "    else:\n",
+      "        # Prime, set parent color to prime color.\n",
+      "        graph.node[parent]['fill'] = PRIME_COLOR\n",
+      "\n",
+      "def graph_primes(number, delay):\n",
+      "    if len(existing_graphs) > 0:\n",
+      "        for graph in existing_graphs:\n",
+      "            graph.close()\n",
+      "        del existing_graphs[:]\n",
+      "        \n",
+      "    floating_container = widgets.ContainerWidget(default_view_name='ModalView')\n",
+      "    floating_container.description = \"Factors of %d\" % number\n",
+      "    floating_container.button_text = str(number)\n",
+      "    floating_container.set_css({\n",
+      "        'width': '620px',\n",
+      "        'height': '450px'}, selector='modal')\n",
+      "        \n",
+      "    graph = EventfulGraph()\n",
+      "    d3 = ForceDirectedGraphWidget(graph, parent=floating_container)\n",
+      "    floating_container.set_css('background', BACKGROUND)\n",
+      "    d3.width = 600\n",
+      "    d3.height = 400\n",
+      "    display(floating_container)\n",
+      "    existing_graphs.append(floating_container)\n",
+      "    \n",
+      "    index = add_unique_node(graph, number, fill=PARENT_COLOR, r='30px')\n",
+      "    plot_primes(graph, number=number, parent=index, start_number=number, delay=delay)"
+     ],
+     "language": "python",
+     "metadata": {},
+     "outputs": [],
+     "prompt_number": 14
+    },
+    {
+     "cell_type": "code",
+     "collapsed": false,
+     "input": [
+      "box = widgets.ContainerWidget()\n",
+      "box.vbox()\n",
+      "box.align_center()\n",
+      "box.pack_center()\n",
+      "header = widgets.StringWidget(parent=box, default_view_name=\"LabelView\",  value=\"<h1>Number Factorizer</h1><br>\")\n",
+      "subbox = widgets.ContainerWidget(parent=box)\n",
+      "subbox.hbox()\n",
+      "subbox.align_center()\n",
+      "subbox.pack_center()\n",
+      "number = widgets.IntWidget(value=100, parent=subbox)\n",
+      "button = widgets.ButtonWidget(description=\"Calculate\", parent=subbox)\n",
+      "speed = widgets.FloatRangeWidget(parent=box, min=0.0, max=0.5, value=0.4, step=0.01)\n",
+      "display(box)\n",
+      "box.add_class('well well-small')\n",
+      "\n",
+      "def handle_caclulate():\n",
+      "    graph_primes(number.value, 0.5-speed.value)\n",
+      "button.on_click(handle_caclulate)\n"
+     ],
+     "language": "python",
+     "metadata": {},
+     "outputs": [],
+     "prompt_number": 15
+    },
+    {
+     "cell_type": "heading",
+     "level": 2,
+     "metadata": {},
+     "source": [
       "Twitter Tweet Watcher"
      ]
     },
@@ -1094,7 +1216,7 b''
      "language": "python",
      "metadata": {},
      "outputs": [],
-     "prompt_number": 13
+     "prompt_number": 16
     },
     {
      "cell_type": "code",
@@ -1113,7 +1235,7 b''
      "language": "python",
      "metadata": {},
      "outputs": [],
-     "prompt_number": 14
+     "prompt_number": 17
     },
     {
      "cell_type": "code",
@@ -1208,7 +1330,7 b''
      "language": "python",
      "metadata": {},
      "outputs": [],
-     "prompt_number": 15
+     "prompt_number": 18
     },
     {
      "cell_type": "code",
@@ -1227,7 +1349,7 b''
        ]
       }
      ],
-     "prompt_number": 16
+     "prompt_number": 19
     }
    ],
    "metadata": {}