¿Qué son los gráficos en términos de los laicos?

13

¿Qué son los gráficos, en informática, y para qué se usan? En términos de laicos de preferencia.

He leído la definición en Wikipedia :

  

En ciencias de la computación, un gráfico es un tipo de datos abstractos destinado a implementar los conceptos de gráficos e hipergrafía de las matemáticas.

     

Una estructura de datos de gráficos consta de un conjunto finito (y posiblemente mutable) de pares ordenados, llamados bordes o arcos, de ciertas entidades llamadas nodos o vértices. Al igual que en matemáticas, se dice que un borde (x, y) apunta o va de x a y. Los nodos pueden ser parte de la estructura del gráfico, o pueden ser entidades externas representadas por índices o referencias de números enteros.

pero estoy buscando una definición menos formal y más fácil de entender.

    
pregunta ConditionRacer 09.10.2012 - 02:25

4 respuestas

23

El ejemplo de un laico perfecto podría ser Facebook . La red de usted, sus amigos y sus amigos, etc., se denominan colectivamente como gráfico social .

En este "gráfico", las personas se consideran nodos de la gráfica y los bordes son enlaces de amistad .

En Facebook, amigo es una relación bidireccional (A es el amigo de B = > B es el amigo de A), por lo que el gráfico es un Gráfico no dirigido . Una red como Google+ o Twitter se consideraría un Gráfico dirigido , ya que la dirección de la relación tiene un significado aquí.

Todos estos gráficos se denominan gráficos cíclicos , ya que las relaciones entre los nodos pueden formar ciclos. Un Árbol Familiar , por otro lado, es un tipo especial de gráfico que, entre otras cosas, es Acíclico , ya que no puede haber ciclos en la relación del árbol familiar. (Técnicamente se denomina Gráfico Acíclico Dirigido (DAG) , ya que es dirigido y acíclico)

Esto debería cubrir toda la jerga básica que involucra gráficos, por lo que ahora debería poder seguir el resto del material en el campo.

    
respondido por el Karthik T 09.10.2012 - 03:18
14

Los gráficos son uno de los conceptos matemáticos más importantes que se utilizan en ciencias de la computación.

Has visto gráficas muchas veces. Imagina que estás tomando un vuelo en avión de una ciudad a otra. Inevitablemente encontrará una buena revista brillante de la aerolínea en el bolsillo del asiento frente a usted. Cerca de la parte posterior de esa revista, casi siempre se puede encontrar un mapa que muestra las ciudades a las que da servicio esa aerolínea representada como círculos, con los vuelos que conectan esas ciudades representadas como líneas curvas. ¡Eso es un gráfico! Las ciudades, representadas como círculos, son los nodos de este gráfico y los vuelos, representados como líneas curvas, son los bordes. Los gráficos son solo cosas con nodos y aristas que conectan nodos.

Puedes embellecer esos gráficos simples de varias maneras. No quieres ver solo un montón de círculos y líneas cuando miras ese mapa. Esas ciudades tienen nombres. Etiquetar los resultados de esas ciudades en un gráfico etiquetado. (También puede etiquetar los bordes, por ejemplo, el vuelo 1234.) La informática a menudo asocia los datos con los nodos, a veces con los bordes, pero eso es solo una extensión de la etiqueta. Sigue siendo un gráfico etiquetado. Si se puede volar directamente de la ciudad A a la ciudad B, pero no de la ciudad B a la ciudad A, se puede obtener otro adorno. Una forma obvia de retratar esto es poner una flecha en la línea que conecta las ciudades para representar esta relación de una sola vía. Ahora tienes un grafo dirigido.

Las listas enlazadas, los árboles, los diagramas de transición de estado y muchas otras estructuras de datos informáticos son ejemplos de gráficos. Es un concepto muy poderoso.

    
respondido por el David Hammen 09.10.2012 - 03:00
13

Una mejor pregunta sería "¿Para qué no se usan los gráficos?". La informática es, en muchos aspectos, el estudio de los gráficos.

Una gráfica, en términos laicos, es una colección de objetos abstractos arbitrarios llamados "nodos" o "vértices" que representan puntos de conexión. Luego se conectan a través de "caminos" o "bordes". El tipo de datos abstracto "Gráfico" es una implementación del "Gráfico" matemático. Básicamente, tiene nodos y bordes como campos y diversas operaciones que puede realizar en ellos. Puede, por ejemplo, agregar un nuevo nodo a la colección del gráfico (esto podría ser una lista o una matriz o alguna otra estructura según el idioma). A continuación, puede vincular ese nodo a los nodos existentes. Las operaciones también incluirían atravesar el gráfico, verificar si dos nodos comparten un borde (están conectados), recuperar valores de nodos o bordes y la eliminación de nodos o bordes del gráfico.

En cuanto a la utilización, los gráficos se utilizan en todo el lugar. La red hace un uso particularmente intenso de ellos, pero se encuentran en Inteligencia Artificial, Minería de Datos, Desarrollo de Juegos, Geoinformática y muchas otras disciplinas. En Informática formal, ven incluso más uso, es decir, como una forma de representar el estado.

Efectivamente, cualquier cosa que pueda representar como un conjunto de conexiones puede representarse como un gráfico e implementarse a través de ese ADT de alguna forma.

Aquí hay un ejemplo de gráfico que hice:

    
respondido por el World Engineer 09.10.2012 - 02:38
3

Un gráfico es solo una colección de objetos conectados entre sí mediante líneas llamadas vértices.

El término "gráfico" es una abstracción y generalización de muchas estructuras de datos utilizadas en el desarrollo de software. Listas vinculadas, árboles binarios y AST's son todos gráficos.

Básicamente, cualquier colección de objetos que tenga punteros que asocian los objetos entre sí es un gráfico. Una vez que tenga un gráfico, puede aplicar los principios de teoría de gráficos a solucione ciertos problemas .

    
respondido por el Robert Harvey 09.10.2012 - 02:38

Lea otras preguntas en las etiquetas