Dev

exemplo_1.py

@@ -31,10 +31,12 @@
                 17: [18]}
 
 arvore_1 = Arvore(nos_arvore_1)
-arvore_1.ordena(raiz=1)
+arvore_1.ordenar(raiz=1)
 
 arvore_2 = Arvore(nos_arvore_2)
-arvore_2.ordena(raiz=2)
+arvore_2.ordenar(raiz=2)
 
 arvore_3 = Arvore(nos_arvore_3)
-arvore_3.ordena(raiz=3)
+arvore_3.ordenar(raiz=3)
+
+arvore_1.caminho_no_para_no(12, 23)

rnp.py

@@ -72,7 +72,7 @@ def __init__(self, arvore, dtype=int):
         self.raiz = None
         self._arvore = None
 
-    def ordena(self, raiz):
+    def ordenar(self, raiz):
         """
         metodo ordena
         -------------
@@ -243,9 +243,9 @@ def inserir_ramo(self, no_de_inser, poda, no_raiz=None):
         arvore_temp = Arvore(arvore=poda_arvore, dtype=self.dtype)
 
         if no_raiz is not None:
-            arvore_temp.ordena(no_raiz)
+            arvore_temp.ordenar(no_raiz)
         else:
-            arvore_temp.ordena(poda_rnp[1, 0])
+            arvore_temp.ordenar(poda_rnp[1, 0])
 
         self._inserir_ramo(no_de_inser, (arvore_temp.rnp, arvore_temp.arvore))
 
@@ -320,7 +320,27 @@ def caminho_no_para_no(self, n1, n2, sentido=1):
                     if prox[1][0] == n2:
                         break
             else:
-                raise AttributeError('Os nós n1 e n2 não pertencem ao mesmo ramo!')
+                # raise AttributeError('Os nós n1 e n2
+                # não pertencem ao mesmo ramo!')
+                a1 = self.caminho_no_para_raiz(n2, sentido=1)
+                a2 = self.caminho_no_para_raiz(n1, sentido=0)
+
+                list_nos_comuns = [i for i in a2[1, :] if i in a1[1, :]]
+                prof_no_comum = 0
+                for no in a1.transpose():
+                    if no[1] in list_nos_comuns:
+                        if no[0] > prof_no_comum:
+                            prof_no_comum = no[0]
+                            no_comum = no[1]
+
+                indice_no_comum = where(a1[1, :] == no_comum)[0][0]
+
+                a1 = a1[:, :indice_no_comum + 1]
+
+                indice_no_comum = where(a2[1, :] == no_comum)[0][0]
+                a2 = a2[:, indice_no_comum + 1:]
+
+                return concatenate((a1, a2), axis=1)
 
         if sentido == 1:
             return caminho
@@ -368,15 +388,15 @@ def __init__(self, floresta):
     arv_1 = Arvore(nos1)
 
     # ordenação da arvore a1
-    arv_1.ordena(raiz=3)
+    arv_1.ordenar(raiz=3)
     print 'Representação RNP da arvore 1'
     print arv_1.rnp
 
     # definição da arvore a2
     arv_2 = Arvore(nos2)
 
     # ordenação da arvore a2
-    arv_2.ordena(raiz=14)
+    arv_2.ordenar(raiz=14)
 
     print 'Representação RNP da arvore 2'
     print arv_2.rnp