Skip to content

Commit 935de5b

Browse files
committed
07_interval_labels.ipynb: Minor improvements
Rename some sections, switch which cells belong to which section, move things around, add some more descriptions, etc.
1 parent fff72b1 commit 935de5b

File tree

1 file changed

+40
-11
lines changed

1 file changed

+40
-11
lines changed

07_interval_labels.ipynb

Lines changed: 40 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@
3232
"cell_type": "markdown",
3333
"metadata": {},
3434
"source": [
35-
"## Spanning tree"
35+
"## Definitions: out-tree, spanning tree / tree cover, etc."
3636
]
3737
},
3838
{
@@ -191,7 +191,7 @@
191191
"cell_type": "markdown",
192192
"metadata": {},
193193
"source": [
194-
"## DFS numbering for DAGs"
194+
"## _min-post_ intervals in directed acyclic graphs (DAGs)"
195195
]
196196
},
197197
{
@@ -362,6 +362,27 @@
362362
"On the other hand, one can show that $\\tilde{I}_v \\not\\subseteq \\tilde{I}_u \\implies u \\not\\leadsto v$."
363363
]
364364
},
365+
{
366+
"cell_type": "markdown",
367+
"metadata": {},
368+
"source": [
369+
"## Extending _min-post_ intervals for graphs"
370+
]
371+
},
372+
{
373+
"cell_type": "markdown",
374+
"metadata": {},
375+
"source": [
376+
"This section describes various extensions to the _min-post_ intervals (DFS numbering) going beyond those negative-cut and positive-cut filters described above."
377+
]
378+
},
379+
{
380+
"cell_type": "markdown",
381+
"metadata": {},
382+
"source": [
383+
"### Multiple intervals labelling: GRAIL (TODO)"
384+
]
385+
},
365386
{
366387
"cell_type": "markdown",
367388
"metadata": {},
@@ -511,7 +532,7 @@
511532
"cell_type": "markdown",
512533
"metadata": {},
513534
"source": [
514-
"## Computing DFS intervals labelling"
535+
"## Visualizing DFS intervals on example graphs"
515536
]
516537
},
517538
{
@@ -531,19 +552,13 @@
531552
"TODO"
532553
]
533554
},
534-
{
535-
"cell_type": "markdown",
536-
"metadata": {},
537-
"source": [
538-
"### Examples of spanning trees and min-post tree intervals labelling"
539-
]
540-
},
541555
{
542556
"cell_type": "code",
543557
"execution_count": null,
544558
"metadata": {},
545559
"outputs": [],
546560
"source": [
561+
"# this is needed for example (small) graphs\n",
547562
"import git_commit_graph_ext.example_graphs as graphs"
548563
]
549564
},
@@ -561,7 +576,14 @@
561576
"cell_type": "markdown",
562577
"metadata": {},
563578
"source": [
564-
"Draw a small DAG (from FELINE paper) and its spanning tree, together with _min-post_ tree intervals"
579+
"### Examples of spanning trees and min-post tree intervals labelling"
580+
]
581+
},
582+
{
583+
"cell_type": "markdown",
584+
"metadata": {},
585+
"source": [
586+
"Draw a small DAG (from FELINE paper) and its spanning tree, like on Figure 8 of the FELINE paper, together with its _min-post_ tree intervals."
565587
]
566588
},
567589
{
@@ -738,6 +760,13 @@
738760
" "
739761
]
740762
},
763+
{
764+
"cell_type": "markdown",
765+
"metadata": {},
766+
"source": [
767+
"## Computing DFS intervals labelling"
768+
]
769+
},
741770
{
742771
"cell_type": "markdown",
743772
"metadata": {},

0 commit comments

Comments
 (0)