Articles of árbol de

Trazado de árboles en Python

Quiero trazar árboles usando Python. Árboles de decisión, organigtwigs, etc. ¿Alguna biblioteca que me ayude con eso?

¿Dar identificaciones únicas a todos los nodos?

Estoy haciendo una clase en Python que relaciona muchos nodos y bordes juntos. También tengo otras operaciones que pueden tomar dos objetos separados y combinarlos en un solo objeto del mismo tipo, y así sucesivamente. Sin embargo, necesito una forma de dar a cada nodo una ID única para una búsqueda fácil. ¿Hay una “forma […]

Evaluación dinámica de lógica booleana simple en Python

Tengo algunas expresiones lógicas booleanas generadas dinámicamente, como: (A o B) y (C o D) A o (A y B) UNA vacío – se evalúa como Verdadero Los marcadores de posición son reemplazados por booleanos. Debería, ¿Convertir esta información a una expresión de Python como True or (True or False) y eval ? ¿Cree un […]

Análisis de archivos Python: Construir árbol desde archivo de texto

Tengo un archivo de texto con sangría que se utilizará para construir un árbol. Cada línea representa un nodo, y las sangrías representan la profundidad, así como el nodo del que es un nodo actual. Por ejemplo, un archivo podría verse como RAÍZ Nodo1 Nodo 2 Nodo3 Nodo 4 Nodo 5 Nodo 6 Lo que […]

vista en árbol: colores de fila alternativos

¿Cómo puedo configurar un estilo para los widgets de treeview en treeview para que las filas alternativas tengan diferentes colores de fondo, por ejemplo, las filas 1,3,5 tienen fondos blancos y las filas 2,4,6 tienen fondos de color azul claro gris? También me gustaría establecer gridlines .

ne_chunk sin pos_tag en NLTK

Estoy tratando de fragmentar una oración usando ne_chunk y pos_tag en nltk. from nltk import tag from nltk.tag import pos_tag from nltk.tree import Tree from nltk.chunk import ne_chunk sentence = “Michael and John is reading a booklet in a library of Jakarta” tagged_sent = pos_tag(sentence.split()) print_chunk = [chunk for chunk in ne_chunk(tagged_sent) if isinstance(chunk, Tree)] […]

Estructura de datos del árbol NLTK, encontrando un nodo, es padre o hijos

Estoy usando la estructura de datos del árbol de nltk para trabajar con cadenas de parsetree. from nltk.tree import Tree parsed = Tree(‘(ROOT (S (NP (PRP It)) (VP (VBZ is) (ADJP (RB so) (JJ nice))) (. .)))’) La estructura de datos, sin embargo, parece ser limitada. ¿Es posible obtener un nodo por su valor de […]

Construya un árbol a partir de las rutas del archivo de la lista (Python) – Depende del rendimiento

Hola, estoy trabajando en un kit de herramientas de gestión / análisis de archivos de muy alto rendimiento escrito en Python. Quiero crear una función que me dé una lista o algo así en un formato de árbol. Algo así como en esta pregunta (relacionado con java) Desde: dir/file dir/dir2/file2 dir/file3 dir3/file4 dir3/file5 Nota: la […]

Viendo un árbol en ASCII

Como actividad de paso del tiempo, decidí implementar una estructura de árbol (similar) en python. Implementé una clase de Node (que solo sirve al propósito aquí) así: class Node: def __init__(self, name, parent, *data): self.name = name self.parent = parent self.data = data self.children = [] self.is_root = False def __repr__(self): return ‘Node ‘+repr(self.name) def […]

Usando self.xxxx como parámetro predeterminado – Python

Hola, estoy tratando de simplificar uno de mis problemas con la tarea y mejorar un poco el código. Lo que estoy trabajando es un árbol de búsqueda binario. Ahora mismo tengo una función en mi clase Tree() que encuentra todos los elementos y los pone en una lista. tree = Tree() #insert a bunch of […]