RiA - Research in Action, un'idea per l'alternanza scuola lavoro     (Liceo scientifico G.B. Grassi di Latina)
Blockly, A JavaScript library for building visual programming editors. ...
...   JavaScript   Python   PHP   Lua   Dart   XML

10 1 10 1 123 1 1 9 45 0 3.1 64 10 50 1 100 1 100 1 1 abc {textVariable} abc {textVariable} {textVariable} abc abc abc abc 5 {listVariable} {listVariable} {listVariable} {listVariable} , 100 50 0 #ff0000 #3333ff 0.5 CreateCompleteGraph Crea un grafo completo con un numero di nodi pari a vertex e il peso di ogni lato pari a weight. Il grafo è rappresentato da una lista - complete_graph - con un elemento per ogni vertice. Ogni elemento della lista è a sua volta una lista - graph_row - in cui ogni elemento elenca il peso dei collegamenti del vertice con ogni altro vertice (un peso pari a zero indica la mancanza di un collegamento). Ogni lato del grafo è impostato a weight. Utilizza SetGraphLink Parametri: vertex: il numero dei nodi del grafo weight: il peso di ogni lato del grafo Valore restituito: il grafo sotto forma di lista di liste come descritto in precedenza complete_graph i 1 10 vertex 1 INSERT LAST complete_graph 0 5 vertex i 1 10 vertex 1 j ADD 1 i 1 WHILE LTE j vertex NEQ weight 0 k weight k 1 100 complete_graph i j k j 1 complete_graph CreateCompleteDGraph Crea un grafo completo con un numero di nodi pari a vertex e il peso di ogni lato pari a weight. Il grafo è rappresentato da una lista - complete_graph - con un elemento per ogni vertice. Ogni elemento della lista è a sua volta una lista - graph_row - in cui ogni elemento elenca il peso dei collegamenti del vertice con ogni altro vertice (un peso pari a zero indica la mancanza di un collegamento). Ogni lato del grafo è impostato a weight. Parametri: vertex: il numero dei nodi del grafo weight: il peso di ogni lato del grafo Valore restituito: il grafo sotto forma di lista di liste come descritto in precedenza complete_graph i 1 10 vertex 1 INSERT LAST complete_graph 0 5 vertex i 1 10 vertex 1 j ADD 1 i 1 WHILE LTE j vertex NEQ weight 0 k weight k 1 100 complete_graph i j k complete_graph j i k j 1 complete_graph CreateRandomGraph Crea un grafo con un numero di nodi pari a vertex creando collegamenti tra nodi con probabilità pari a chance. Il grafo è rappresentato da una lista - complete_graph - con un elemento per ogni vertice. Ogni elemento della lista è a sua volta una lista - graph_row - in cui ogni elemento elenca il peso dei collegamenti del vertice con ogni altro vertice (un peso pari a zero indica la mancanza di un collegamento). Ogni lato del grafo è impostato a weight. Parametri: vertex: il numero dei nodi del grafo weight: il peso di ogni lato del grafo, se nullo il peso è deciso casualmente nell'intervallo [1,100] chance: probabilità dell'esistenza di un collegamento Valore restituito: il grafo sotto forma di lista di liste come descritto in precedenza random_graph i 1 10 vertex 1 INSERT LAST random_graph 0 5 vertex i 1 10 vertex 1 j ADD 1 i 1 WHILE LTE j vertex LTE 1 100 chance NEQ weight 0 k weight k 1 100 random_graph i j k j 1 random_graph CreateRandomDGraph Describe this function... random_graph i 1 10 vertex 1 INSERT LAST random_graph 0 5 vertex j 1 WHILE LTE j vertex LTE 1 100 chance NEQ weight 0 k weight k 1 100 random_graph i j k j 1 random_graph GraphIsConneted Controlla se un grafo è connesso. Analizza i nodi uno alla volta e controlla a quali nodi è collegato eliminando questi ultimi dalla lista di quelli ancora da visitare. Se al termine la lista di quelli da visitare è vuota il grafo è connesso. Utilizza GetGraphLink Parametri: graph: il grafo da controllare Valore restituito: true se il grafo è connesso, false in caso contrario tovisit possible i Aggiunge tutti i nodi tranne il primo alla lista dei nodi da visitare (nodi ancora non raggiunti da nessun cammino) 1 2 10 graph 1 INSERT LAST tovisit i INSERT FIRST La lista possibili contiene via via i nodi collegati al nodo attuale ma che sono ancora da visitare. Inizialmente contiene solo il primo nodo. possible 1 WHILE Controlla i cammini a partire dai nodi nella lista possibili. possible actual GET_REMOVE FIRST possible p Controlla se il nodo attuale è collegato ai nodi ancora da visitare (che non sono stati raggiunti da nessun cammino). Se collegato, il nodo viene inserito nella lista dei nodi ancora da visitare. tovisit NEQ graph p actual 0 INSERT LAST possible p k FIRST tovisit p actual GET_REMOVE FROM_START tovisit k tovisit TRUE FALSE GetGraphVertexGrade Describe this function... actual GET FROM_START graph vertex grade 0 p actual NEQ p 0 grade 1 grade DoesExistEulerianPath Controlla se esiste un cammino euleriano nel grafo specificato: controlla se il numero dei nodi di grado dispari è 0 (per cui esiste anche un circuito euleriano) o 2. Parametri: graph il grafo da controllare Valore restituito: true se esiste un cammino euleriano, false altrimenti chance 0 i Conta i nodi di grado dispari 1 10 graph 1 ODD 0 graph i chance 1 OR EQ chance 2 EQ chance 0 TRUE FALSE DoesExistEulerianRing Controlla se esiste un circuito euleriano nel grafo specificato: controlla se il numero dei nodi di grado dispari è 0. Parametri: graph il grafo da controllare Valore restituito: true se esiste un circuito euleriano, false altrimenti chance 0 i Conta i nodi di grado dispari 1 10 graph 1 ODD 0 graph i chance 1 EQ chance 0 TRUE FALSE GraphRowToString Trasforma i collegamenti di uno specifico nodo in una stringa del tipo [ peso del collegamento al nodo 1, peso del collegamento al nodo 2, ...]. Il peso è nullo se il nodo non è collegato. Parametri: graph_row: una lista con i collegamenti del nodo specificato a tutti gli altri nodi Valore restituito: la rappresentazione in forma di stringa del grafo, se il nodo specifico non ha collegamenti restituisce '[]'. graph_row row_string n graph_row row_string n , row_string FROM_START FROM_END row_string 1 3 [ row_string ] GraphToString Trasforma un grafo in una stringa del tipo [ lista collegamenti al nodo 1], [lista collegamenti al nodo 2], ...]. Ogni lista dei collegamenti è una lista del tipo [ peso del collegamento al nodo 1, peso del collegamento al nodo 2, ...]. Il peso è nullo se il nodo non è collegato. Parametri: graph: il grafo da trasformare in stringa Valore restituito: la rappresentazione in forma di stringa del grafo, se il grafo è vuoto restituisce '[]'. graph [] graph_string m graph graph_string m , graph_string FROM_START FROM_END graph_string 1 3 [ graph_string ] SetGraphLink Describe this function... SET FROM_START GET FROM_START graph start_node end_node weight SET FROM_START GET FROM_START graph end_node start_node weight SetDGraphLink Describe this function... SET FROM_START GET FROM_START graph start_node end_node weight GetGraphLink Describe this function... graph GT start_node end_node k end_node end_node start_node start_node k graph_row GET FROM_START graph start_node GET FROM_START graph_row end_node GetDGraphLink Describe this function... graph graph_row GET FROM_START graph start_node GET FROM_START graph_row end_node