Resultados de la búsqueda a petición "adjacency-list"
Crear gráfico usando la lista de adyacencia
#include<iostream> using namespace std; class TCSGraph{ public: void addVertex(int vertex); void display(); TCSGraph(){ head = NULL; } ~TCSGraph(); private: struct ListNode { string name; struct ListNode *next; }; ListNode *head; } void ...
Insertar elementos en un vector 2D
entonces estoy creando una clase que implementa una lista de adyacencia. Actualmente en mi definición de clase inicialicé dos vectores: vector<vector<int>> adjList; vector<int> neighbors;y declare dos funciones que planeo usar para ...
¿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 | ...
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 ...
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 ...
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 ...
Lista de adyacencia de un gráfico ponderado dirigido
Estoy usando listas de adyacencia para representar un gráfico ponderado dirigido y en base al código de ejemplo proporcionado poresta SO pregunta, he creado ...
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 ...
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 ...
Función PHP recursiva para visualización de lista de adyacencia
Tengo un DB así: id text parent 1 Parent 1 0 2 Child of 1 1 3 Sibling 1 4 Another Parent 0 5 A first child 4Así que estoy tratando de capturar una estructura de árbol que enumere a los padres. Soy consciente de la otra opción (¿conjuntos ...
Página 1 de 2