Articles of árbol de

Posición absoluta de las hojas en el árbol NLTK.

Estoy tratando de encontrar el intervalo (índice de inicio, índice final) de una frase de nombre en una oración dada. El siguiente es el código para extraer frases nominales. sent=nltk.word_tokenize(a) sent_pos=nltk.pos_tag(sent) grammar = r””” NBAR: {*} # Nouns and Adjectives, terminated with Nouns NP: {} {} # Above, connected with in/of/etc… VP: {?} {?} {?} […]

¿Por qué mi controlador ttk.Treeview click devuelve el elemento incorrecto en tree.focus ()?

Tengo una secuencia de comandos simple que utiliza una instancia de ttk.Treeview que estoy ttk.Treeview con el contenido de un árbol de sistema de archivos. Quiero realizar una determinada operación cuando se hace clic en los elementos (de hoja), así que configuré un controlador como el siguiente: self.tree.tag_bind(‘#entry’, ”, self.onClick) En el método onClick , […]

Algoritmo para generar la descomposición de un árbol.

Quiero construir una descomposición de árbol: http://en.wikipedia.org/wiki/Tree_decomposition y tengo el gráfico de cuerdas y un orden de eliminación perfecto. Estoy siguiendo los consejos dados en un hilo anterior , a saber: Para construir una descomposición de árbol no agradable (en general) de un gráfico de acordes: encuentre un orden de eliminación perfecto, enumere las camarillas […]

Función recursiva para árboles en Python

Estoy tratando de hacer una función en Python, que toma un nodo arbitrario de un árbol y llena una lista de listas basadas en el nodo dado. Dado el siguiente árbol mal dibujado: Si comenzamos en, por ejemplo, el nodo 5, deberíamos obtener: Una lista que contiene todos los nodos con el mismo nodo principal, […]

Optimizar el diámetro del árbol binario en Python.

Me pregunto cómo puedo encontrar de manera óptima el diámetro (o la ruta más larga entre dos nodos de hoja) de un árbol binario. Tengo la solución básica a continuación, pero la segunda solución requiere pasar punteros. ¿Cómo puedo hacer algo como esto en Python? def find_tree_diameter(node): if node == None: return 0 lheight = […]

Bibliotecas de árboles en python

¿Hay bibliotecas de python para árboles de datos? Me refiero a un árbol como una estructura de datos general, no solo a un árbol xml. (Como en esta pregunta , pero en python.)

Representa el árbol de directorios como JSON

¿Hay alguna manera fácil de generar tal JSON? Encontré os.walk() y os.listdir() , así que puedo descender de forma recursiva a directorios y construir un objeto de Python, bueno, pero suena como reinventar una rueda, ¿tal vez alguien sabe el código de trabajo para esa tarea? { “type”: “directory”, “name”: “hello”, “children”: [ { “type”: […]

Ayúdame a entender Inorder Traversal sin usar recursión

Soy capaz de entender el recorrido de preorden sin usar la recursión, pero me cuesta mucho realizar un recorrido de orden. Parece que simplemente no lo entiendo, porque no he entendido el funcionamiento interno de la recursión. Esto es lo que he intentado hasta ahora: def traverseInorder(node): lifo = Lifo() lifo.push(node) while True: if node […]

Diccionario objeto a árbol de decisión en Pydot

Tengo un objeto de diccionario como tal: menu = {‘dinner’:{‘chicken’:’good’,’beef’:’average’,’vegetarian’:{‘tofu’:’good’,’salad’:{‘caeser’:’bad’,’italian’:’average’}},’pork’:’bad’}} Estoy tratando de crear un gráfico (árbol de decisiones) usando pydot con los datos del ‘menú’ de este . ‘Cena’ sería el nodo superior y sus valores (pollo, carne de res, etc.) están debajo de él. Refiriéndose al enlace, la función gráfica toma dos parámetros; […]

Convertir csv al árbol de Newick

Así que tengo un archivo csv donde cada línea representa datos jerárquicos en la forma: ‘Phylum’, ‘Class’, ‘Order’, ‘Family’, ‘Genus’, ‘Species’, ‘Subspecies’, ‘unique_gi’ Me gustaría convertir esto al formato clásico de árbol de Newick sin distancias. Un método nuevo o un paquete de python serían increíbles. ¡Gracias!