41:I[132969,["$2"],"IconMark"] 36:["$","title",null,{"children":"Grappolo [WIP] | Claudio Nicoli Pannacci | Observable"}] 3e:T4878,essevvuggi = { const essevvuggi = html`` /* Indice: -Interazione -Variabili -Generazione -Magic -Maturazione -Alterazione -Algoritmi */ //Interazione //eventi tastiera function onkeydown(e){ var code = e.keyCode ? e.keyCode : e.which; switch(code){ case 32: accresci(); break; //spazio } } //lista per svg var f1=["RESET","DFS","DFS_visit","BFS","Distanza","Ispeziona","Bellman_Ford", "Dijkstra","Johnson","Seleziona sorgente","SSSP_m","Floyd_Warshall"] var f2=["RESET","Ispeziona"] var funzioni= [ { "name":"RESET", "state":"unselectable", "deactivate":["RESET","Distanza","SCC","Seleziona sorgente"], "activate":["DFS","DFS_visit","BFS","Bellman_Ford","Dijkstra","Johnson","SSSP_m","Floyd_Warshall"] }, { "name":"DFS", "state":"selectable", "deactivate":f1, "activate":f2 }, { "name":"DFS_visit", "state":"selectable", "deactivate":f1, "onclick":f2.concat(["SCC"]) }, { "name":"SCC", "state":"unselectable", "deactivate":f1, "activate":["RESET"] }, { "name":"BFS", "state":"selectable", "deactivate":f1, "onclick":f2.concat(["Distanza"]) }, { "name":"Bellman_Ford", "state":"selectable", "deactivate":f1, "onclick":f2.concat(["Distanza"]) }, { "name":"Dijkstra", "state":"selectable", "deactivate":f1, "onclick":f2.concat(["Distanza"]) }, { "name":"SSSP_m", "state":"selectable", "deactivate":f1, "onclick":f2.concat(["Distanza"]) }, { "name":"Distanza", "state":"unselectable", }, { "name":"Johnson", "state":"selectable", "deactivate":f1, "activate":f2.concat(["Seleziona sorgente"]) }, { "name":"Floyd_Warshall", "state":"selectable", "deactivate":f1, "activate":f2.concat(["Seleziona sorgente"]) }, { "name":"Seleziona sorgente", "state":"unselectable", "onclick":f2.concat(["Seleziona sorgente"]) }, { "name":"Animazioni on", "state":"selectable", "activate":["Animazioni off","RESET"] }, { "name":"Animazioni off", "state":"unselectable", "activate":["Animazioni on","RESET"] }, { "name":"Ispeziona", "state":"selectable" } ] function exec(m, onclick){ if(grosso) accresci(); if(onclick) onclick=JSON.stringify(onclick); //reset circle.attr("onmouseover",null).attr("onmouseleave",null).attr("onclick",null) ids.attr("onmouseover",null).attr("onmouseleave",null).attr("onclick",null) //ifelseifelseifelseif... if(m == "Animazioni on") quantoquanto= tantoquanto; else if(m == "Animazioni off") quantoquanto= 0; else if(m == "RESET") inacerbizza(); else if(m == "DFS") DFS(); else if(m == "Johnson") Johnson(); else if(m == "Floyd_Warshall") Floyd_Warshall(); else if(m == "SCC") SCC(); else if(m == "Distanza") { ids.attr("onmouseover","showdistance(acini[Number(this.innerHTML)])") ids.attr("onmouseleave", "destroyinfo()") } else if(m == "Seleziona sorgente") { set_click("Seleziona",onclick); timer=0; } else if(m == "Ispeziona") { ids.attr("onmouseover","showinfo(acini[Number(this.innerHTML)])") ids.attr("onmouseleave", "destroyinfo()") circle.attr("onmouseleave","destroyinfo()") } else set_click(m,onclick); } function set_click(m,onclick){ ids.attr("onclick","{"+m+"(Number(this.innerHTML));set_states("+onclick+",'selectable');print_list();}"); } function Seleziona(s){ inacerbizza(); avvinazza(s); ids.attr("onmouseover","showdistancefrom("+s+",acini[Number(this.innerHTML)])") ids.attr("onmouseleave", "destroyinfo()") } //Variabili globali var enne= parseInt(Math.random()*35+1); //#vertici |V| var grappolo; //grafo G(V,E) var acini=[]; //vertici V var viticci=[]; //archi E var D, P; var piantato= false; var grosso= true; var quantoquanto= 0; var tantoquanto= 100; var timer=0; var height = width*0.75; var svg = d3.select(essevvuggi) .attr("width", width) .attr("height", height); var force; // d3.force per fisica var path, circle, ids, weights, functions; //classi svg //Generazione grappolo //generazione matrice [n x n] var grappolo= new Array(enne); for(var i= 0; i acini[i].d) tipo_viticcio(i,j,"F"); else tipo_viticcio(i,j,"C"); } invecchia(i) acini[i].f= T; } function SCC(){ var cesto=[]; var barattolo=[]; var sorgente; for(var i=0; i0) { var u= Q.pop(); for(var v= 0; v < enne; v++) { if(grappolo[u][v]!=Infinity && acini[v].uva=="acerba") { tipo_viticcio(u,v,"T"); invecchia(v); acini[v].dist= acini[u].dist + 1; acini[v].padre= u; Q.push(v); } } invecchia(u); } } function relax(u,v){ timer++; if(acini[v].dist>acini[u].dist+grappolo[u][v]) {//paso per (u,v) tipo_viticcio(u,v,"T"); acini[v].dist= acini[u].dist+grappolo[u][v]; if(acini[v].padre) tipo_viticcio(acini[v].padre,v,"C"); acini[v].padre= u; return true; } else if(acini[v].padre== u)tipo_viticcio(u,v,"T") else tipo_viticcio(u,v,"C") return false; } function Bellman_Ford/*Bowie*/(s){ var i= 0; var changes= true; inacerbizza(); avvinazza(s); acini[s].dist=0; while(changes==true && i<=enne) { i++; changes= false; for(var e=0; eD[i][k]+D[k][j]) D[i][j]=D[i][k]+D[k][j]; } return essevvuggi; }3f:T409,html``40:[] 3a:{"id":"5df9477f32d7bf74","slug":"grappolo/2","title":"Grappolo [WIP]","thumbnail":"192b357d7bbd4274697a57c4486ca6f46ad43ec2a8db67fc5e15eefe003eae9c","access_level":"public","create_time":"$D2019-05-05T18:44:46.247Z","update_time":"$D2019-05-15T03:19:32.652Z","view_time":null,"first_public_time":"$D2019-05-10T09:01:02.406Z","has_unpublished_edits":null,"fork":true,"stars":0,"starred":false,"owner":{"type":"team","id":"7cabda2e3e05c88b","login":"kappanneo","name":"Claudio Nicoli Pannacci","avatar_url":"https://avatars-next.observableusercontent.com/d61a6648997608917fbb4e5a77aca419d44b2983f8bb5337062fd30f6f6bad66","tier":"starter_2024","bio":"italian agender person (e/ir) who was able to see outside the italian cultural bubble and eventually managed to escape to sweden","following":false},"version":83,"publish_version":83,"role":null,"authored":false,"authors":[{"type":"individual","id":"1cfa7a34640b90b7","login":"kappanneo","name":"Claudio Nicoli Pannacci","avatar_url":"https://avatars-next.observableusercontent.com/d61a6648997608917fbb4e5a77aca419d44b2983f8bb5337062fd30f6f6bad66","tier":null,"bio":"italian agender person (e/ir) who was able to see outside the italian cultural bubble and eventually managed to escape to sweden","following":false}],"members":[{"type":"individual","id":"1cfa7a34640b90b7","login":"kappanneo","name":"Claudio Nicoli Pannacci","avatar_url":"https://avatars-next.observableusercontent.com/d61a6648997608917fbb4e5a77aca419d44b2983f8bb5337062fd30f6f6bad66","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":{"id":"e83da2c2664cf826","slug":"grappolo","title":"Grappolo","owner":{"id":"7cabda2e3e05c88b","login":"kappanneo","name":"Claudio Nicoli Pannacci"}},"type":"notebook","body":{"titling":"auto","title":"Grappolo [WIP]","cells":[{"id":0,"value":"title = md`# Grappolo [WIP]`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"$3e","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"$3f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":17,"value":"d3 = require(\"d3@3\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W40","stdlib":"1"}} 35:null 2c:[["$","title","0",{"children":"Grappolo [WIP] | Claudio Nicoli Pannacci | Observable"}],["$","meta","1",{"property":"og:title","content":"Grappolo [WIP]"}],["$","meta","2",{"property":"og:description","content":"An Observable notebook by Claudio Nicoli Pannacci"}],["$","meta","3",{"property":"og:url","content":"https://observablehq.com/@kappanneo/grappolo/2"}],["$","meta","4",{"property":"og:site_name","content":"Observable"}],["$","meta","5",{"property":"og:image","content":"https://observablehq.com/_next/image?url=https%3A%2F%2Fstatic.observableusercontent.com%2Fthumbnail%2F192b357d7bbd4274697a57c4486ca6f46ad43ec2a8db67fc5e15eefe003eae9c.jpg&w=640&q=75"}],["$","meta","6",{"property":"og:image:width","content":"640"}],["$","meta","7",{"property":"og:image:height","content":"400"}],["$","meta","8",{"property":"og:type","content":"article"}],["$","meta","9",{"name":"twitter:card","content":"summary_large_image"}],["$","meta","10",{"name":"twitter:title","content":"Grappolo [WIP]"}],["$","meta","11",{"name":"twitter:description","content":"An Observable notebook by Claudio Nicoli Pannacci"}],["$","meta","12",{"name":"twitter:image","content":"https://observablehq.com/_next/image?url=https%3A%2F%2Fstatic.observableusercontent.com%2Fthumbnail%2F192b357d7bbd4274697a57c4486ca6f46ad43ec2a8db67fc5e15eefe003eae9c.jpg&w=640&q=75"}],["$","meta","13",{"name":"twitter:image:width","content":"640"}],["$","meta","14",{"name":"twitter:image:height","content":"400"}],["$","link","15",{"rel":"icon","href":"/favicon.ico?favicon.2hqc0rwsy9zm6.ico","sizes":"96x96","type":"image/x-icon"}],["$","link","16",{"rel":"icon","href":"/icon.png?icon.1mhghqfpotdlb.png","sizes":"512x512","type":"image/png"}],["$","$L41","17",{}]] 3d:null