Un gráfico no ponderado es aquel en el que un borde no tiene ningún costo o peso asociado, mientras que un gráfico ponderado sí.
referencia de imagen de: algoritmo de Skiena, conferencia 2007, 10 gráficos de datos
- ¿Qué libro sería mejor para aprender la estructura de datos para principiantes?
- ¿Por qué alguien no puede encontrar un algoritmo para la detección de imágenes que funcione mejor que SIFT (Scale Invariant Feature Transform)? ¿De dónde viene exactamente el problema?
- ¿Por qué el número total de respuestas en mi cuenta de Quora disminuyó repentinamente en 10?
- ¿Por qué Python es realmente más lento en algunos cálculos que Java? Las profundidades recursivas también son limitadas.
- ¿Por qué una elección de K es mejor que otras en el algoritmo K-means?
Ahora ambos pueden ser gráficos dirigidos o no dirigidos también.
Ejemplo de gráfico no ponderado no dirigido:
Mapa de redes sociales (ejemplo, facebook) donde cada vértice representa a una persona y el borde entre ellos indica si son amigos o no. Como la relación no se puede medir, como Ross y Joey son 50% amigos o 60% amigos, por lo tanto, los bordes no pueden asociarse con ningún peso.
Ejemplo gráfico no dirigido dirigido:
Un mapa del sitio o un mapa de navegación de la página. Imagine un gráfico donde los vértices representan páginas web y un borde de Page1.html a Page2.html indica si un hipervínculo de Page1 a Page2 está presente o no.
Debe tenerse en cuenta que cualquier gráfico ponderado se puede representar como no ponderado, si desea abstracción sobre el peso en los bordes.
Ejemplo:
Una hoja de ruta con vértices como ciudades y cualquier borde de City1 a City2 que indique si hay una ruta directa entre ellos. El peso en cada borde indicará la distancia entre las dos ciudades.
Ahora, si solo le preocupa la información de conectividad entre dos ciudades y no la distancia entre ellas, puede abstraer el peso y, por lo tanto, se convertirá en un gráfico no ponderado.
Otros ejemplos de gráfico no ponderado pueden ser.
1. Sistema operativo Estructura del directorio de archivos.
2. Mapa de compilación del paquete de software.