Resultados de la búsqueda a petición "adjacency-list"

1 la respuesta

Punteros inteligentes para la representación gráfica (vecinos de vértices) en C ++ 11

Me preguntaba cómo usar los punteros inteligentes C ++ 11 correctamente para las representaciones gráficas. Supongamos que tiene una estructura gráfica que contiene un vector de todos sus vértices. Además, tiene una estructura / clase de ...

2 la respuesta

Lista de adyacencia al gráfico JSON con Postgres

Tengo el siguiente esquema para la tabla de etiquetas: CREATE TABLE tags ( id integer NOT NULL, name character varying(255) NOT NULL, parent_id integer );Necesito construir una consulta para devolver la siguiente estructura (aquí representada ...

3 la respuesta

¿Cómo visualizo datos no normalizados en una estructura jerárquica?

Mi problema es que quiero mostrar datos en una estructura jerárquica así: Demócrata Secretario del CondadoCandidato 1Candidato 2MagistradoCandidato 1Candidato 2Candidato 3Pero estoy recuperando el conjunto de datos de esta manera: Party | ...

3 la respuesta

Obtener ruta de datos de la lista de adyacencia

Tengo una matriz (datos de la tabla de adyacencia) y se ve así: Array ( [0] => Array ( [id] => 1 [name] => Anniversary [parent] => 0 ) [1] => Array ( [id] => 12 [name] => New arrives [parent] => 1 ) [2] => Array ( [id] => 13 [name] => Discount ...

4 la respuesta

Jerarquía de lista de adyacencia plana a una lista de todas las rutas

Tengo una tabla que almacena información jerárquica utilizando el modelo de lista de adyacencia. (utiliza una clave autorreferencial: ejemplo a continuación. Esta tabla puede verse ...

2 la respuesta

adjacency_list con VertexList diferente de vecS

Tengo dos estructuras que contienen algunos campos: struct MyNodeData y struct MyEdgeData. Cuando creo un gráfico con VertexList como vecS, no hay ningún problema para acceder al descriptor de vértices, etc. Por ejemplo: typedef ...

3 la respuesta

¿Qué es una lista de adyacencia y cómo codifica una?

Aquí hay unaSO post [https://stackoverflow.com/questions/2672866/create-graph-using-adjacency-list] de una lista de adyacencia. Sin embargo, no veo ninguna diferencia con respecto a una lista con un solo enlace. También aquí hay unawikipedia ...

2 la respuesta

Administrar jerarquías en SQL: MPTT / conjuntos anidados frente a listas de adyacencia frente a rutas de almacenamiento

Por un tiempo, he estado luchando con la mejor manera de manejar las jerarquías en SQL. Frustrado por las limitaciones de las listas de adyacencia y la complejidad de los conjuntos MPTT / anidados, comencé a pensar simplemente en almacenar rutas ...