Add skeleton of 08_reach.ipynb notebook

Also added to table of contents in 'index.ipynb' and 'README.md'.
Generate `reachability.py` consisting only of imports.

Author: jnareb

08_reach.ipynb

@@ -0,0 +1,92 @@
+{
+ "cells": [
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "#default_exp reachability"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "#hide_output\n",
+    "%load_ext autoreload\n",
+    "%autoreload 2"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "# Reachability queries\n",
+    "> Finding if one vertex in DAG is reachable from another, with the help of various rechability indexes (labels)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Imports for the `git_commit_graph_ext.reachability` module generated from this notebook"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "#export\n",
+    "import networkx as nx"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "----"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Converted 01_tools.ipynb.\n",
+      "Converted 02_related.ipynb.\n",
+      "Converted 03_example_graphs.ipynb.\n",
+      "Converted 05_reachability_index.ipynb.\n",
+      "Converted 06_levels.ipynb.\n",
+      "Converted 07_interval_labels.ipynb.\n",
+      "Converted 08_reach.ipynb.\n",
+      "Converted index.ipynb.\n"
+     ]
+    }
+   ],
+   "source": [
+    "#hide\n",
+    "# this should be the last cell of the notebook\n",
+    "from nbdev.export import notebook2script\n",
+    "notebook2script()"
+   ]
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Python 3",
+   "language": "python",
+   "name": "python3"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 4
+}

README.md

@@ -55,6 +55,7 @@ Only the first command performs straight reachability query.
 5. [Reachability index](05_reachability_index.ipynb)
 6. [Topological levels](06_levels.ipynb)
 7. [DFS intervals labelling](07_interval_labels.ipynb)
+8. [Reachability queries](08_reach.ipynb)
 
 ## Slides
 

git_commit_graph_ext/_nbdev.py

@@ -14,7 +14,8 @@
 
 modules = ["example_graphs.py",
            "labelling/levels.py",
-           "labelling/dfs_intervals.py"]
+           "labelling/dfs_intervals.py",
+           "reachability.py"]
 
 doc_url = "https://jnareb.github.io/git-commit-graph-ext/"
 

git_commit_graph_ext/reachability.py

@@ -0,0 +1,6 @@
+# AUTOGENERATED! DO NOT EDIT! File to edit: 08_reach.ipynb (unless otherwise specified).
+
+__all__ = []
+
+# Cell
+import networkx as nx

index.ipynb

@@ -106,7 +106,8 @@
     "4. Drawing graphs\n",
     "5. [Reachability index](05_reachability_index.ipynb)\n",
     "6. [Topological levels](06_levels.ipynb)\n",
-    "7. [DFS intervals labelling](07_interval_labels.ipynb)"
+    "7. [DFS intervals labelling](07_interval_labels.ipynb)\n",
+    "8. [Reachability queries](08_reach.ipynb)"
    ]
   },
   {