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; }