2d:null 2e:["$","title",null,{"children":"datasys2 | Leonard Pauli | Observable"}] 33:T537,// https://stackoverflow.com/a/59552306/1054573 randomConnectedDot = { const randomDAG = (x, n) => { const length = n * (n - 1) / 2; const dag = new Array(length); for (let i = 0; i < length; i++) { dag[i] = Math.random() < x ? 1 : 0; } return dag; }; const dagIndex = (n, i, j) => n * i + j - (i + 1) * (i + 2) / 2; const isConnected = (n, dag) => { const reached = new Array(n).fill(false); reached[0] = true; const queue = [0]; while (queue.length > 0) { const x = queue.shift(); for (let i = 0; i < n; i++) { if (i === n || reached[i]) continue; const j = i < x ? dagIndex(n, i, x) : dagIndex(n, x, i); if (dag[j] === 0) continue; reached[i] = true; queue.push(i); } } return reached.every(x => x); // return true if every vertex was reached }; const complement = dag => dag.map(x => x ? 0 : 1); const randomConnectedDAG = (x, n) => { const dag = randomDAG(x, n); return isConnected(n, dag) ? dag : complement(dag); }; const dagToDot = (n, dag) => { let dot = "digraph {\n"; for (let i = 0; i < n; i++) { dot += ` ${i};\n`; for (let j = i + 1; j < n; j++) { const k = dagIndex(n, i, j); if (dag[k]) dot += ` ${i} -> ${j};\n`; } } return dot + "}"; }; const randomConnectedDot = (x, n) => dagToDot(n, randomConnectedDAG(x, n)); return randomConnectedDot } 34:[] 31:{"id":"6c8fdf3d2f9f7f3d","slug":"datasys2","title":"datasys2","thumbnail":"5526eb84901bf9c9c6fcdd238c090844432dda296f78153ea71c0a0d7c4e54e1","access_level":"public","create_time":"$D2020-04-20T08:29:58.814Z","update_time":"$D2020-05-06T10:21:04.849Z","view_time":null,"first_public_time":"$D2020-04-20T09:19:03.764Z","has_unpublished_edits":null,"fork":false,"stars":2,"starred":false,"owner":{"type":"team","id":"2a5ee84d3cad3e57","login":"leonardpauli","name":"Leonard Pauli","avatar_url":"https://avatars-next.observableusercontent.com/9ea06552481b8da2b5612736cd90f6bfc88a75b62d026c85e7aeee43ebc0ea94","tier":"starter_2024"},"version":137,"publish_version":137,"role":null,"authored":false,"authors":[{"type":"individual","id":"8b1047ce3ae8a009","login":"leonardpauli","name":"Leonard Pauli","avatar_url":"https://avatars-next.observableusercontent.com/9ea06552481b8da2b5612736cd90f6bfc88a75b62d026c85e7aeee43ebc0ea94","tier":null}],"members":[{"type":"individual","id":"8b1047ce3ae8a009","login":"leonardpauli","name":"Leonard Pauli","avatar_url":"https://avatars-next.observableusercontent.com/9ea06552481b8da2b5612736cd90f6bfc88a75b62d026c85e7aeee43ebc0ea94","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"datasys2","cells":[{"id":0,"value":"md`# datasys2`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":133,"value":"adot`digraph my_graph {\n\nif_start;\nstatements_true; statements_true;\nif_done;\n\nif_start -> statements_true -> if_done;\nif_start -> statements_false -> if_done;\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":131,"value":"md`---`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":74,"value":"adot`digraph my_graph {\nrankdir=LR;\n\nitem0 [shape=\"record\", label=\"{data: 3 | next}\"];\nitem1 [shape=\"record\", label=\"{data: 6 | next}\"];\nitem2 [shape=\"record\", label=\"{data: 7 | next}\"];\n\nitem0:next -> item1;\nitem1:next -> item2;\nitem2:next -> null;\n\nthis -> item0;\n\nins [label=\"ins: 5\"];\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":105,"value":"adot`digraph my_graph {\nrankdir=LR;\n\nitem0 [shape=\"record\", label=\"item0 | {data: 7 | next}\"];\nitem1 [shape=\"record\", label=\"item1 | {data: 6 | next}\"];\nitem2 [shape=\"record\", label=\"item2 | {data: 3 | next}\"];\n\nitemnew [shape=\"record\", label=\"itemnew | {data: null | next}\"];\n\nitem0:next -> item1;\nitem1:next -> item2;\nitem2:next -> null;\n\nthis -> item0;\n\nins [label=\"ins: 2\"];\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":115,"value":"adot`digraph my_graph {\nrankdir=LR;\n\nitem0 [shape=\"record\", label=\"item0 | {data: 8 | next}\"];\nitem1 [shape=\"record\", label=\"item1 | {data: 6 | next}\"];\nitem2 [shape=\"record\", label=\"item2 | {data: 3 | next}\"];\n\nitemnew [shape=\"record\", label=\"itemnew | {data: 7 | next}\"];\n\nitem0:next -> itemnew;\nitemnew:next -> item1;\nitem1:next -> item2;\nitem2:next -> null;\n\nthis -> item0;\n\nins [label=\"ins: 8\"];\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":94,"value":"adot`digraph my_graph {\nrankdir=LR;\n\nitem0 [shape=\"record\", label=\"{data | next}\"];\nitem1 [shape=\"record\", label=\"{data | next}\"];\nitem2 [shape=\"record\", label=\"{data | next}\"];\n\nitem0:next -> item1;\nitem1:next -> item2;\n\nthis -> item0;\ncurObj -> item0;\nnextObj -> item1;\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":97,"value":"adot`digraph my_graph {\nrankdir=LR;\n\nitem0 [shape=\"record\", label=\"{data | next}\"];\nitem1 [shape=\"record\", label=\"{data | next}\"];\nitem2 [shape=\"record\", label=\"{data | next}\"];\n\nitem0:next -> item1;\nitem1:next -> item2;\n\nthis -> item0;\ncurObj -> item1;\nnextObj -> item1;\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":77,"value":"md`---`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":7,"value":"adot`digraph my_graph {\n\nrankdir=LR;\ninput -> blackbox -> output;\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":41,"value":"adot`digraph my_graph {\n\nrankdir=LR;\ninput -> blackbox -> output -> simulator -> test -> answer;\na[label=\"a:\npush constant 10\"];\na -> input;\nb -> input;\nd -> input;\nc -> input;\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":49,"value":"adot`digraph my_graph {\n\nrankdir=LR;\n\nsubgraph cluster_simulator {\n asm_simulator\n}\n\nblackbox [label=\"blackbox: hvm.py\"];\ninput [label=\"input: vm\"];\noutput [label=\"output: asm\"];\ninput -> blackbox -> output -> cpu_simulator -> ram -> out_file;\ntest -> answer;\n\ninput -> ram [label=\"tanke\"];\ninput -> ram [label=\"vm_simulator\"];\n\ncmp_file -> test;\nout_file -> test;\n\na[label=\"a:\npush constant 10\"];\na -> input;\n// b -> input;\n// d -> input;\n// c -> input;\n\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":60,"value":"adot`digraph {\n\nrankdir=LR;\n\nt [label=\"push constant 10\"];\na [shape=record, label=\"stack | {0| 256 (SP)} | {...|...} | {256| 0}\"];\nb [shape=record, label=\"stack | {0| 257 (SP)} | {...|...} | {256| 10}\"];\na -> b;\n\n}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"age = 4+60","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":20,"value":"age *10","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":121,"value":"rnddag = {\nconst randomDAG = (x, n) => {\n const length = n * (n - 1) / 2;\n\n const dag = new Array(length).fill(1);\n\n for (let i = 0; i < length; i++) {\n if (Math.random() < x) continue;\n dag[i] = 0;\n if (!isConnected(n, dag)) dag[i] = 1;\n }\n\n return dag;\n};\n\nconst dagIndex = (n, i, j) => n * i + j - (i + 1) * (i + 2) / 2;\n\nconst isConnected = (n, dag) => {\n const reached = new Array(n).fill(false);\n\n reached[0] = true;\n\n const queue = [0];\n\n while (queue.length > 0) {\n const x = queue.shift();\n\n for (let i = 0; i < n; i++) {\n if (i === n || reached[i]) continue;\n const j = i < x ? dagIndex(n, i, x) : dagIndex(n, x, i);\n if (dag[j] === 0) continue;\n reached[i] = true;\n queue.push(i);\n }\n }\n\n return\n}\n \n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":128,"value":"adot`${randomConnectedDot(0.3, 10)}`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":122,"value":"$33","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":11,"value":"md`---`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2,"value":"d3 = require(\"d3-graphviz\", \"d3-selection\", \"d3-transition\", \"d3-ease\")","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"import {adot, logoDots, logoDot} from \"@magjac/d3-graphviz\"","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W34","stdlib":"1","titling":"auto"}} 32:"$31:body"