Next: Costruzione di IAT
Up: Costruzione della topologia
Previous: Costruzione della topologia
- predisporre il vettore IAC azzerato di dimensioni
N1*N=NTERM;
- inserire gli elementi diagonali 1,2,
,N a distanza
costante N1;
- per ogni triangolo eseguire i passi seguenti:
- ordinare in senso crescente la terna di nodi;
- per ogni nodo:
- individuare la casella di pertinenza del nodo
(corrispondente alla riga della matrice relativa
al nodo stesso);
- individuare all'interno della casella la posizione del
nodo successivo nel triangolo;
- se tale posizione maggiore di N1 la procedura
si ferma: bisogna aumentare N1;
- se tale posizione libera, inserirvi il numero
che individua il nodo;
-
se tale posizione occupata da un elemento
diverso da zero allora:
- se il valore del nodo maggiore del
valore dell'elemento della casella
in tale posizione, incrementare la
posizione di 1; successivamente
ritornare al passo precedente:
- se il valore del nodo minore del
valore dell'elemento della casella in tale
posizione, far spazio per il nodo
spostando a destra tutti gli elementi
di valore maggiore di quello del nodo;
Andrea Pellizzon
Thu Jun 5 11:00:04 MET DST 1997