¿Qué significa "Gráficas Comunes"?
Tabla de contenidos
Los grafos comunes se refieren a un método utilizado para manejar los cambios en los grafos a lo largo del tiempo. Los grafos pueden representar muchas cosas, como redes sociales o conexiones entre diferentes elementos. A medida que las cosas cambian, como amigos que van y vienen, puede ser un reto llevar un seguimiento de todo.
El Problema
Cuando miramos un grafo en diferentes momentos, a menudo necesitamos hacer las mismas comprobaciones o consultas para encontrar información. Sin embargo, eliminar conexiones (o aristas) de un grafo suele ser más complicado que agregar nuevas. Esto puede ralentizar nuestra capacidad para obtener información rápidamente.
La Solución
Para abordar este problema, los grafos comunes encuentran una estructura compartida que existe en todas las versiones del grafo. En lugar de lidiar con borrados, nos enfocamos en lo que permanece igual y añadimos conexiones según sea necesario. De esta manera, podemos actualizar rápidamente nuestras comprobaciones en lugar de empezar de cero cada vez que el grafo cambia.
Beneficios
Al usar grafos comunes, podemos ahorrar tiempo y hacer que nuestros procesos sean más rápidos. Permite que diferentes versiones del grafo compartan las nuevas conexiones necesarias para las actualizaciones, y también nos ayuda a trabajar en partes del grafo al mismo tiempo en lugar de esperar a que se procese cada versión una tras otra.