|
97 | 97 | "#export\n",
|
98 | 98 | "def crown_DAG():\n",
|
99 | 99 | " \"\"\"Returns crown DAG known as S_3^0 graph\n",
|
100 |
| - " \n", |
| 100 | + "\n", |
101 | 101 | " Returns\n",
|
102 | 102 | " -------\n",
|
103 | 103 | " graph : networkx.DiGraph\n",
|
|
106 | 106 | " DG=nx.DiGraph()\n",
|
107 | 107 | " DG.add_nodes_from([1,2,3,4,'u','v'])\n",
|
108 | 108 | " DG.add_edges_from([(1,2),(3,4),(1,'v'),(3,'v'),('u',2),('u',4)])\n",
|
109 |
| - " return DG\n" |
| 109 | + " return DG" |
110 | 110 | ]
|
111 | 111 | },
|
112 | 112 | {
|
|
301 | 301 | "#export\n",
|
302 | 302 | "def small_DAG_FELINE():\n",
|
303 | 303 | " \"\"\"Create small DAG (example in Figure 2 in FELINE paper)\n",
|
304 |
| - " \n", |
| 304 | + "\n", |
305 | 305 | " Returns\n",
|
306 | 306 | " -------\n",
|
307 | 307 | " graph : networkx.DiGraph\n",
|
|
310 | 310 | " sd=nx.DiGraph()\n",
|
311 | 311 | " sd.add_nodes_from([chr(c) for c in range(ord('a'),ord('h')+1)])\n",
|
312 | 312 | " sd.add_edges_from([('a','c'),('a','d'),('a','e'),('b','f'),('b','g'),('c','h'),('e','h'),('f','h')])\n",
|
313 |
| - " return sd\n" |
| 313 | + " return sd" |
314 | 314 | ]
|
315 | 315 | },
|
316 | 316 | {
|
|
502 | 502 | "#export\n",
|
503 | 503 | "def tree_DAG():\n",
|
504 | 504 | " \"\"\"Create tree DAG ('didactic example' in Figure 6 in FELINE paper)\n",
|
505 |
| - " \n", |
| 505 | + "\n", |
506 | 506 | " The created tree graph has a single source node with out-degree of 3,\n",
|
507 | 507 | " its 3 out-neighbours have out-degrees, respectively, of 2, 1 and 2.\n",
|
508 | 508 | " Out-neighbours of those nodes are sink nodes with out-degree of 0.\n",
|
509 | 509 | " The tree has maximum level of 3.\n",
|
510 |
| - " \n", |
| 510 | + "\n", |
511 | 511 | " Below there is ASCII-art rendering of this graph; edges point downward\n",
|
512 |
| - " \n", |
513 |
| - " 'a' \n", |
| 512 | + "\n", |
| 513 | + " 'a'\n", |
514 | 514 | " __/|\\__\n",
|
515 | 515 | " / | \\\n",
|
516 | 516 | " 'b' 'c' 'd'\n",
|
517 | 517 | " / \\ | / \\\n",
|
518 | 518 | " / | | | \\\n",
|
519 | 519 | " 'e' 'f' 'g' 'h' 'i'\n",
|
520 |
| - " \n", |
| 520 | + "\n", |
521 | 521 | " Returns\n",
|
522 | 522 | " -------\n",
|
523 | 523 | " graph : networkx.DiGraph\n",
|
|
729 | 729 | "#export\n",
|
730 | 730 | "def levels_DAG_FELINE():\n",
|
731 | 731 | " \"\"\"Create graph from Figure 9 in FELINE paper, used to show levels-filter\n",
|
732 |
| - " \n", |
| 732 | + "\n", |
733 | 733 | " Returns\n",
|
734 | 734 | " -------\n",
|
735 | 735 | " graph : networkx.DiGraph\n",
|
|
742 | 742 | " ('d','g'),\n",
|
743 | 743 | " ('e','h'),\n",
|
744 | 744 | " ('f','g'),('f','i')])\n",
|
745 |
| - " return lf\n" |
| 745 | + " return lf" |
746 | 746 | ]
|
747 | 747 | },
|
748 | 748 | {
|
|
1036 | 1036 | "#export\n",
|
1037 | 1037 | "def RCH_graph():\n",
|
1038 | 1038 | " \"\"\"Create RCH example graph (example in Figure 1 and 2 in PReaCH paper)\n",
|
1039 |
| - " \n", |
| 1039 | + "\n", |
1040 | 1040 | " Positions of nodes in the drawing from Figure 1 and 2 in PReaCH paper\n",
|
1041 | 1041 | " is stored in `pos` attribute of returned graph object.\n",
|
1042 |
| - " \n", |
| 1042 | + "\n", |
1043 | 1043 | " Backward topological levels (i.e. with level equal to 0 for nodes\n",
|
1044 | 1044 | " with no outgoing edges, that is with out-degree of 0) are stored\n",
|
1045 | 1045 | " in `lvl` attribute of returned graph object.\n",
|
1046 |
| - " \n", |
| 1046 | + "\n", |
1047 | 1047 | " Returns\n",
|
1048 | 1048 | " -------\n",
|
1049 | 1049 | " graph : networkx.DiGraph\n",
|
|
1066 | 1066 | " ('l','q'),\n",
|
1067 | 1067 | " ('m','q'),\n",
|
1068 | 1068 | " ])\n",
|
1069 |
| - " \n", |
| 1069 | + "\n", |
1070 | 1070 | " # backward topological levels (max path length to sink node)\n",
|
1071 | 1071 | " ch.lvl={\n",
|
1072 | 1072 | " 'o':0,'p':0,'q':0,'n':0,\n",
|
|
1079 | 1079 | " 'a':(0,0),'b':(1,0), 'c':(3,0),'d':(4,0),\n",
|
1080 | 1080 | " 'e':(0,1),'f':(1,1),'g':(2,1),'h':(3,1),'i':(4,1),\n",
|
1081 | 1081 | " 'j':(0,2),'k':(1,2),'l':(2,2),'m':(3,2),'n':(4,2),\n",
|
1082 |
| - " 'o':(0,3),'p':(1,3), 'q':(3,3), \n", |
| 1082 | + " 'o':(0,3),'p':(1,3), 'q':(3,3),\n", |
1083 | 1083 | " }\n",
|
1084 |
| - " return ch\n" |
| 1084 | + " return ch" |
1085 | 1085 | ]
|
1086 | 1086 | },
|
1087 | 1087 | {
|
|
1207 | 1207 | "#export\n",
|
1208 | 1208 | "def commit_graph():\n",
|
1209 | 1209 | " \"\"\"Create an example of Git commit graph\n",
|
1210 |
| - " \n", |
| 1210 | + "\n", |
1211 | 1211 | " This graph is taken from Derrick Stolee series of blog posts\n",
|
1212 | 1212 | " \"Supercharging the Git Commit Graph\".\n",
|
1213 |
| - " \n", |
| 1213 | + "\n", |
1214 | 1214 | " Positions of nodes in the drawing from `commit-graph-example.png`\n",
|
1215 | 1215 | " is stored in `pos` attribute of returned graph object.\n",
|
1216 |
| - " \n", |
| 1216 | + "\n", |
1217 | 1217 | " Returns\n",
|
1218 | 1218 | " -------\n",
|
1219 | 1219 | " graph : networkx.DiGraph\n",
|
|
1231 | 1231 | " ('b5','c4'),\n",
|
1232 | 1232 | " ('c3','b2'),('b2','a1'),\n",
|
1233 | 1233 | " ])\n",
|
1234 |
| - " \n", |
| 1234 | + "\n", |
1235 | 1235 | " cg.pos={'b0':(0,1),'b1':(1,1),'b2':(2,1),'b3':(3,1),'b4':(4,1),'b5':(5,1),'b6':(6,1),'b7':(7,1),'B':(8,1),\n",
|
1236 | 1236 | " 'a1':(1,0),'a2':(2,0),'a3':(3,0),'a4':(4,0),'a5':(5,0), 'a7':(7,0),'A':(8,0),\n",
|
1237 | 1237 | " 'c1':(1,2), 'c3':(3,2),'c4':(4,2),'c5':(5,2),'c6':(6,2),'c7':(7,2),\n",
|
1238 | 1238 | " 'd5':(5,3),\n",
|
1239 | 1239 | " }\n",
|
1240 |
| - " \n", |
1241 |
| - " return cg\n" |
| 1240 | + "\n", |
| 1241 | + " return cg" |
1242 | 1242 | ]
|
1243 | 1243 | },
|
1244 | 1244 | {
|
|
0 commit comments