Resultados de la búsqueda a petición "adjacency-list"
Representación gráfica de benchmarking
Actualmente estoy desarrollando un programa que resuelve (si es posible) cualquier laberinto de dimensiones desde 3X4 a 26x30. Represento el gráfico usando la matriz adj (escasa) y la lista adj. Me gustaría saber cómo generar el tiempo total que ...
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 ...
¿Cuál es la forma más eficiente de determinar si un gráfico dirigido está conectado individualmente?
Estoy trabajando en una tarea en la que uno de los problemas pide derivar un algoritmo para verificar si un gráfico dirigido G = (V, E) está conectado individualmente (hay como máximo una ruta simple de u a v para todos los vértices distintos u, ...
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 ...
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 ...
¿Qué es mejor, listas de adyacencia o matrices de adyacencia para problemas de gráficos en C ++?
¿Qué es mejor, listas de adyacencia o matriz de adyacencia, para problemas de gráficos en C ++? ¿Cuales son las ventajas y desventajas de cada uno?
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 ...
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 ...
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 ...
Página 1 de 2