No entiendo bien su pregunta, pero trataré de explicar el punto de los algoritmos Graph como estudiante de CS.
¿Por qué usamos gráficos?
Como saben, las representaciones gráficas (-ic) de las cosas son intuitivas pero suficientemente explicativas. Entonces, a los humanos, nos gustan las infografías más que un montón de texto. Pero desde un punto de vista algorítmico, lo que los hace fuertes es que son altamente aplicables a cualquier tipo de problema. Puedes representar muchas cosas como un gráfico. Como las carreteras en una ciudad (consulte la pregunta preliminar de Google Hashcode este año), los circuitos eléctricos (Representación gráfica de circuitos electrónicos) y finalmente las redes sociales me vienen a la mente.
- ¿Cómo puede un programador competitivo construir cosas solo por algoritmo y un lenguaje y nada sobre la web?
- ¿Qué es la matriz? Por favor explique los detalles.
- ¿Pueden algunos explicarme la lógica detrás del siguiente problema El oso hambriento?
- ¿Cuáles son algunas de las implementaciones de cola (montón) de prioridad más rápida en C ++?
- ¿Qué es un buen algoritmo para las respuestas de la prueba de personalidad?
Entonces, ¿POR QUÉ usamos gráficos?
Las matrices y los gráficos han estado en uso durante mucho tiempo. Pero la computadora fue inventada hace 70 años. Estas dos representaciones comunes de datos en CS fueron estudiadas en profundidad por grandes matemáticos. Los encontraron, los estudiaron y se encontraron con problemas. A partir de ahí establecieron sus teorías y cosas. Finalmente, pulieron estas representaciones de conocimiento y crearon muchos métodos, herramientas o algoritmos como los llamen. Entonces, en la era de la computadora, mientras creamos soluciones para problemas, simplemente formamos nuestros datos como un gráfico (es bastante fácil de hacer) y ejecutamos el algoritmo del gráfico para obtener una respuesta.
¿Qué los hizo populares?
Redes sociales.
Tiene usuarios / personas como nodos y relaciones entre ellos como los bordes de un gráfico. Quizás tenga millones de usuarios, no hay problema, los algoritmos gráficos son más escalables que los métodos convencionales (y también se dice que son rápidos).
¡Mira dónde se usan los algos gráficos!
Modelos ocultos de Markov
PageRank de Google
Gráfico de Facebook
Servicios de navegación
Redes neuronales artificiales