Empresas
Empleos
  • Sobre nosotros
  • Soluciones
    • Publicación de vacantes
      Publica tu vacante y recibe candidatos calificados en 48h.
    • Evaluación de candidatos
      500+ pruebas técnicas y psicológicas, más anti-fraude.
    • Headhunting
      Búsqueda ejecutiva a la medida de principio a fin.
    • Nómina + EOR
      Dispersión de nómina y EOR en más de 15 países de LATAM.
  • Precios
  • Empleos

0

188
Vistas
Encontrar nodos vecinos en un gráfico para el algoritmo BFS

Estoy tratando de hacer una lista de adyacencia para el algoritmo de búsqueda de respiración primero y quiero encontrar nodos vecinos. Actualmente estoy tratando de mirar cada nodo en todas las filas y luego + 1 o - 1 para los nodos vecinos izquierdo y derecho.

 const getNeighbours = (row, col) => { let neighbours = []; let left; let right; if(row > 0 ){ neighbours[left] = [row - 1]; } else if(row === 0){ neighbours[right] = [row + 1]; } console.log(neighbours[left]) }

El gráfico se genera en una matriz 2D con filas y columnas.

 const createGrid = () => { let neighbours = []; let grid = []; for (let row = 1; row < 20; row++) { grid[row]= []; for (let col = 1; col < 47; col++) { grid = createNode(grid, row, col); } grid.push(grid[row]); } return grid; };

Los valores que obtengo para getNeighbour son solo 20 matrices con valores de NaN. El gráfico no tiene costo de borde y no está dirigido.

about 4 years ago · Juan Pablo Isaza
Responde la pregunta
Encuentra empleos remotos

¡Descubre la nueva forma de encontrar empleo!

Top de empleos
Top categorías de empleo
Empresas
Publicar vacante Precios Comercial
Legal
Términos y condiciones Política de privacidad
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomiéndame algunas ofertas
Necesito ayuda