|
35 | 35 | "# Example directed graphs\n",
|
36 | 36 | "\n",
|
37 | 37 | "> Various functions to generate examples of directed graphs (DAGs),\n",
|
38 |
| - "> mainly graphs from various [related works](01_related.ipynb)" |
| 38 | + "> mainly graphs from various [related works](02_related.ipynb)" |
39 | 39 | ]
|
40 | 40 | },
|
41 | 41 | {
|
|
187 | 187 | "source": [
|
188 | 188 | "Draw the 6-nodes crown DAG, known as the $S_3^0$ graph, using automatic bipartite layout.\n",
|
189 | 189 | "\n",
|
190 |
| - "This is similar layout to the one used in left side of Figure 4 in the FELINE paper, just with changed order of nodes in each of sets of vertices (each partition)." |
| 190 | + "This is a similar layout to the one used in left side of Figure 4 in the FELINE paper, just with changed order of nodes in each of sets of vertices (each partition)." |
191 | 191 | ]
|
192 | 192 | },
|
193 | 193 | {
|
|
271 | 271 | "cell_type": "markdown",
|
272 | 272 | "metadata": {},
|
273 | 273 | "source": [
|
274 |
| - "## Create small DAG (example in Figure 2 in FELINE paper)" |
| 274 | + "## Create the small DAG (example in Figure 2 in FELINE paper)" |
275 | 275 | ]
|
276 | 276 | },
|
277 | 277 | {
|
|
689 | 689 | "cell_type": "markdown",
|
690 | 690 | "metadata": {},
|
691 | 691 | "source": [
|
692 |
| - "**NOTE**: we are skipping figure titled 'Didactic example of a DAG: search space of FERRARI\\n(topological ordering x)' in [Reachability labels for version control graphs.ipynb](_Reachability_labels_for_version_control_graphs.ipynb). If it would be added, it would be added in the notebook describing various reachability indices." |
| 692 | + "**NOTE**: we are skipping figure titled 'Didactic example of a DAG: search space of FERRARI\\n(topological ordering x)' in [Reachability labels for version control graphs.ipynb](_Reachability_labels_for_version_control_graphs.ipynb). If it is to be added, it would be added in the notebook describing various reachability indices." |
693 | 693 | ]
|
694 | 694 | },
|
695 | 695 | {
|
|
703 | 703 | "cell_type": "markdown",
|
704 | 704 | "metadata": {},
|
705 | 705 | "source": [
|
706 |
| - "Create an example DAG used among others for showing how Reachability Contracton Hierarchies (RCH) labeling works. This graph is shown on Figures 1 and 2 in the PReaCH paper.\n", |
| 706 | + "Create an example DAG used among others for showing how Reachability Contraction Hierarchies (RCH) labeling works. This graph is shown on Figures 1 and 2 in the PReaCH paper.\n", |
707 | 707 | "\n",
|
708 | 708 | "The graph as shown in Figure 1 in the PReaCH paper (preprint) can be seen below:\n",
|
709 | 709 | "\n",
|
|
714 | 714 | "cell_type": "markdown",
|
715 | 715 | "metadata": {},
|
716 | 716 | "source": [
|
717 |
| - "_Caption:_ Example RCH. Edges in the forward search space are light green and those in the\n", |
| 717 | + "_Caption:_ Example RCH. Edges in the forward search space are light green, and those in the\n", |
718 | 718 | "backward search space are dark blue. The search spaces for a query from $s$ to $t$ are circled.\n",
|
719 | 719 | "Node labels specify the RCH node ordering."
|
720 | 720 | ]
|
|
732 | 732 | " Positions of nodes in the drawing from Figure 1 and 2 in PReaCH paper\n",
|
733 | 733 | " is stored in `pos` attribute of returned graph object.\n",
|
734 | 734 | " \n",
|
735 |
| - " Backard topological levels (i.e. with level equal to 0 for nodes\n", |
| 735 | + " Backward topological levels (i.e. with level equal to 0 for nodes\n", |
736 | 736 | " with no outgoing edges, that is with out-degree of 0) are stored\n",
|
737 | 737 | " in `lvl` attribute of returned graph object.\n",
|
738 | 738 | " \n",
|
|
946 | 946 | "source": [
|
947 | 947 | "Draw using node positions created with the help of `pydot` module and Graphviz, using 'dot' layout algorithm, if the module is present (installed).\n",
|
948 | 948 | "\n",
|
949 |
| - "The resulting positioning is transformed from vertical to horizontal, and flipped along horizontal axis to better match the original draving in the Stolee blog post(s)." |
| 949 | + "The resulting positioning is transformed from vertical to horizontal, and flipped along horizontal axis to better match the original drawing in the Stolee blog post(s)." |
950 | 950 | ]
|
951 | 951 | },
|
952 | 952 | {
|
|
0 commit comments