Tag: DOM-TRAVERSAL
No entiendo por qué existe una conexión entre el nodo de origen y el nodo de destino en un grafo cíclico potencial: i) DFS, si un nodo es visitado, se devuelve falso ii) BFS, si un nodo es visitado, se continúa (en el bucle) Código de ejemplo (de https://structy.net/problems/undirected-path): const . . . Read more
Estoy utilizando OrientDB Community Edition 3.2.3. Este es el gráfico de mis datos: Me gustaría obtener todos los caminos que están conectados al nodo #17:9. Intenté el siguiente comando de recorrido: select $path from (traverse in() from #17:9) Los resultados que estoy obteniendo: [#17:9] [#17:9 #17:2] [#17:9 #17:2 #17:4] [#17:9 . . . Read more
Nuevo en Scala. Tengo datos en forma de List[Array[Int]], cada Array[Int] tiene n enteros, llamémoslo a. También hay dos Array[int], llámelos c y d, también de longitud n. Quiero comparar cada elemento de cada fila de a con el elemento correspondiente de c y d (es decir, del mismo índice) . . . Read more
def traverse(self): if self.root !=None: print(‘*****Recorriendo*****’) print(‘self.root es’, self.root.data) print(‘self.root.Izquierda es’, self.root.leftchild.data) print(‘self.root.Derecha es’, self.root.rightchild.data) self.traverse_in_order(self.root) def traverse_in_order(self,node): if node.leftchild!=None: #hay un hijo izquierdo print(‘node.leftchild es’,node.leftchild.data ) self.traverse_in_order(node.leftchild) #ir hasta el fin del nodo izquierdo print(”) print(‘print node’, node.data) print(”) if node.rightchild!=None: print(‘Nodo.Derecha’,node.rightchild.data) self.traverse_in_order(node.rightchild) bst=BST() bst.insert(32) bst.insert(10) bst.insert(1) bst.insert(19) bst.insert(46) . . . Read more
Tengo una matriz 2D como esta: int[][] v = {{1,2,3}, {4,5}, {6,4,3,}, {1}, {7,8,9}}; Quiero imprimirla así: 1,4,6,1,7,2,5,4,8,3,3,9 Entiendo que tenemos que recorrerla columnas por columna, pero el tamaño de las columnas no está fijado. ¿Cómo puedo lograr lo anterior? He intentado lo siguiente, pero me da un IndexArrayOutOfBoundException: for(int . . . Read more