|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--cluster.alineament.camins.Camins
Aquesta classe és una de les més importants de la aplicació, ja que s'encarrega de calcular els camins (o alineaments) de tota la taula de valors. Està associada a la classe matriu que és la que té tota la informació per tal de calcular aquests camins. Es tracta d'una estructura de tipus arbre on cada node té apuntadors a tres fills, tres pares i un altre al node seguent. Per tal de trobat el/s camí/ins óptims hi ha una mètode recursiu que comença des de l'ultim node i arriba fins al primer, omplint una llista on s'enmagatzema aquests camins.
Matriu
Constructor Summary | |
Camins(int fila,
int columna)
Constructora de la classe. |
Method Summary | |
void |
afegir(int fila,
int columna,
java.lang.String valor,
int valorNumeric,
java.lang.String[] perfils)
Afegeix un node a l'arbre. |
void |
associaAmb(cluster.util.Matriu m)
Permet associar aquest arbre de camins a la matriu que té l'informació. |
cluster.alineament.camins.NodeCamins |
avancar()
Permet avançar l'apuntador actual |
cluster.alineament.camins.NodeCamins |
buscar(int fila,
int columna)
Busca un node donat. |
java.lang.String |
caminsOptims()
Permet calcular el camins òptims de tots els possibles. |
boolean |
fi()
Indica si s'ha arribat al final de l'arbre |
void |
inicialitzarRecorregut()
Permet inicialitzar el recorregut posant l'apuntatador actual al primer node. |
cluster.alineament.camins.NodeCamins |
primer()
Permet obtenir el primer node. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public Camins(int fila, int columna)
Method Detail |
public cluster.alineament.camins.NodeCamins buscar(int fila, int columna)
fila
- Fila que es vol buscar.columna
- Columna que es vol buscar.public boolean fi()
public void afegir(int fila, int columna, java.lang.String valor, int valorNumeric, java.lang.String[] perfils)
fila
- Fila del node.columna
- Columna del node.valor
- Aquest valor pot ser 000,001,010,011,100,101,110,111
aquesta informació serveix per saber de quin pare pertany la fila i
columna donades, en aquest ordre: diagonal-horitzontal-vertical. Per
exemple: 011 vol dir que la fila f, columna c té un pare horitzontal,
un pare vertical i cap pare diagonal.valorNumeric
- El valor numèric (de la taula de valors) que té la aquest node.perfils
- Els perfils als quals pertanyen el node.public void inicialitzarRecorregut()
public cluster.alineament.camins.NodeCamins avancar()
public cluster.alineament.camins.NodeCamins primer()
public void associaAmb(cluster.util.Matriu m)
Matriu
public java.lang.String caminsOptims()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |