next up previous
Next: Costruzione di IAT Up: Costruzione della topologia Previous: Costruzione della topologia

Costruzione di IAC

  1. predisporre il vettore IAC azzerato di dimensioni N1*N=NTERM;
  2. inserire gli elementi diagonali 1,2,,N a distanza costante N1;
  3. per ogni triangolo eseguire i passi seguenti:
    1. ordinare in senso crescente la terna di nodi;
    2. per ogni nodo:
      1. individuare la casella di pertinenza del nodo (corrispondente alla riga della matrice relativa al nodo stesso);
      2. individuare all'interno della casella la posizione del nodo successivo nel triangolo;
      3. se tale posizione maggiore di N1 la procedura si ferma: bisogna aumentare N1;
      4. se tale posizione libera, inserirvi il numero che individua il nodo;
      5.   se tale posizione occupata da un elemento diverso da zero allora:
        1. 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:
        2. 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