Resultados de la búsqueda a petición "adjacency-list"
BFS transversal de todas las rutas en el gráfico usando la lista de adyacencia
Actualmente estoy tratando de atravesar todos los caminos desde el origen hasta el destino en un gráfico que usa una matriz de adyacencia. He estado tratando de hacerlo en forma BFS. Gracias por la ayuda. Solo tengo un camino. ¿Cómo ...
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 ...
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 ...
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 ...
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 crear una lista / matriz de adyacencia ponderada desde la lista de bordes?
Mi problema es muy simple: necesito crear una lista / matriz de adyacencia a partir de una lista de bordes.Tengo una lista de borde almacenada en un document...
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 ...
¿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 ...
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 ...
¿Cómo se convierte una tabla padre-hijo (adyacencia) en un conjunto anidado usando PHP y MySQL?
Pasé las últimas horas tratando de encontrar la solución a esta pregunta en línea. He encontrado muchos ejemplos sobre cómo convertir de un conjunto anidado a adyacencia ... pero pocos que van al revés. Los ejemplos que he encontrado no funcionan ...
Página 1 de 2