Un gráfico es una estructura de datos no lineal, que consta de vértices (o Nodes) conectados por aristas (o arcos) donde las aristas pueden estar dirigidas o no.
- En informática, los gráficos se utilizan para representar el flujo de cálculo.
- Google Maps usa gráficos para construir sistemas de transporte, donde la intersección de dos (o más) caminos se considera un vértice y el camino que conecta dos vértices se considera un borde, por lo que su sistema de navegación se basa en el algoritmo para calcular el más corto. camino entre dos vértices.
- En Facebook , los usuarios se consideran los vértices y, si son amigos, existe una ventaja entre ellos. El algoritmo de sugerencias de amigos de Facebook utiliza la teoría de grafos. Facebook es un ejemplo de gráfico no dirigido .
- En la World Wide Web , las páginas web se consideran los vértices. Hay un borde de una página u a otra página v si hay un enlace de la página v en la página u. Este es un ejemplo de gráfico dirigido . Fue la idea básica detrás del algoritmo de clasificación de páginas de Google .
- En Sistema operativo , nos encontramos con el Gráfico de asignación de recursos donde cada proceso y recurso se consideran vértices. Los bordes se dibujan desde los recursos hasta el proceso asignado, o desde el proceso solicitante hasta el recurso solicitado. Si esto conduce a la formación de un ciclo, se producirá un interbloqueo.
- En el sistema de mapeo usamos gráfico. Es útil averiguar cuál es un lugar excelente tanto desde la ubicación como desde su ubicación cercana. En GPS también usamos gráficos.
- Facebook usa gráficos. El uso de gráficos sugiere amigos en común. muestra una lista de las siguientes páginas, amigos y lista de contactos.
- Microsoft Excel usa DAG que significa gráficos acíclicos dirigidos.
- En el algoritmo de Dijkstra , usamos un gráfico. encontramos el camino más pequeño entre dos o muchos Nodes.
- En los sitios de redes sociales , usamos gráficos para rastrear los datos de los usuarios. Me gustó mostrar sugerencias de publicaciones preferidas, recomendaciones, etc.
Por ello, el desarrollo de algoritmos para el manejo de grafos es de gran interés en el campo de la informática.