Aprenderemos a representar datos en un gráfico de barras. Un gráfico de barras es una forma simple de presentar datos. El gráfico de barras es un método para presentar datos dibujando barras rectangulares de igual ancho y con el mismo espacio entre las dos barras. Los gráficos de barras se pueden dibujar usando barras horizontales o verticales.
Se debe dibujar un gráfico de barras en una hoja de gráficos. Un gráfico de barras debe tener un Tittle escrito sobre el gráfico de barras.
La información en un gráfico de barras se representa a lo largo del eje horizontal y vertical. El eje horizontal generalmente representa los períodos o intervalos y el eje vertical representa la cantidad.
Cada eje tiene una etiqueta. La etiqueta representa la información representada en cada eje. Las barras se pueden sombrear o colorear adecuadamente. Se elige una escala conveniente para decidirse sobre el ancho de las barras y marcar los números o valores en el eje vertical.
Hemos visto cómo pictografía representa un patrón de información a través de datos numéricos en general. Pero tal representación lleva mucho tiempo y, a veces, dibujar símbolos de imagen lo hacen más difícil. Entonces, en lugar de usar símbolos de imagen, es más fácil usar barras con igual ancho (rectángulos) para representar el número de autobuses.
Tal representación de datos con la ayuda de barras se llama gráfico de barras. Las barras se pueden sombrear o colorear.
Dibuje un gráfico de barra horizontal basado en los siguientes datos.
(i) El número de estudiantes aprobados en diferentes materias.
(ii) El número máximo de estudiantes pasó en la música.
¿Cómo se presenta una gráfica?
Se puede representar un gráfico utilizando 3 estructuras de datos: matriz de adyacencia, lista de adyacencia y conjunto de adyacencia.
Se puede considerar una matriz de adyacencia como una tabla con filas y columnas. Las etiquetas de la fila y las etiquetas de columna representan los nodos de un gráfico. Una matriz de adyacencia es una matriz cuadrada donde el número de filas, columnas y nodos es el mismo. Cada celda de la matriz representa un borde o la relación entre dos nodos dados. Por ejemplo, la matriz de adyacencia AIJ representa el número de enlaces de I a J, dados dos nodos I y J.
La matriz de adyacencia para un gráfico dirigido se muestra en la Fig. 3. Observe que es una matriz cuadrada en la que el número de filas, columnas y nodos sigue siendo el mismo (5 en este caso). Cada fila y columna corresponden a un nodo o un vértice de un gráfico. Las celdas dentro de la matriz representan la conexión que existe entre nodos. Dado que, en el gráfico dirigido dado, ningún nodo está conectado a sí mismo, todas las celdas que se encuentran en la diagonal de la matriz se marcan cero. Para el resto de las celdas, si existe un borde dirigido de un nodo dado a otro, entonces la celda correspondiente se marcará uno más cero.
Para comprender cómo se puede representar un gráfico no dirigido utilizando una matriz de adyacencia, considere un pequeño gráfico no dirigido con cinco vértices (Fig. 4). Aquí, A está conectado a B, pero B también está conectado a A. Por lo tanto, ambas celdas, es decir, la que tiene la fuente A Destino B y la otra con el destino B de la fuente B están marcados. Esto es suficiente el requisito de un borde no dirigido. Observe que la segunda entrada está en una ubicación reflejada a través de la diagonal principal.
En el caso de un gráfico ponderado, las celdas están marcadas con pesos de borde en lugar de uno. En la Fig. 5, el peso asignado a los nodos de conexión de borde B y D es 3. Por lo tanto, las celdas correspondientes en la matriz de adyacencia, es decir, la columna B de la fila B y la fila D, la columna B se marcan 3.
¿Cómo se puede representar la información en una gráfica?
Un gráfico es una estructura de datos que consta de los siguientes dos componentes: 1. Un conjunto finito de vértices también llamado nodos. 2. Un conjunto finito de par ordenado de la forma (u, v) llamado como borde. El par se ordena porque (U, V) no es lo mismo que (V, U) en caso de un gráfico dirigido (Di-Graph). El par de la forma (u, v) indica que hay un borde desde el vértice U hasta el vértice v. Los bordes pueden contener peso/valor/costo. Los gráficos se utilizan para representar muchas aplicaciones de la vida real: los gráficos se utilizan para representar redes. Las redes pueden incluir rutas en una ciudad o red telefónica o red de circuitos. Los gráficos también se utilizan en redes sociales como LinkedIn, Facebook. Por ejemplo, en Facebook, cada persona se representa con un vértice (o nodo). Cada nodo es una estructura y contiene información como ID de persona, nombre, género y localidad. Vea esto para obtener más aplicaciones de gráfico. El siguiente es un ejemplo de un gráfico no dirigido con 5 vértices.
Las dos siguientes son las representaciones más utilizadas de un gráfico. 1. Matriz de adyacencia 2. Lista de adyacencia Hay otras representaciones también como la matriz de incidencia y la lista de incidencia. La elección de la representación del gráfico es específica de la situación. Depende totalmente del tipo de operaciones que se realizarán y la facilidad de uso. Matriz de adyacencia: la matriz de adyacencia es una matriz 2D de tamaño V x V donde V es el número de vértices en un gráfico. Deje que la matriz 2D sea adj [] [], una ranura adj [i] [j] = 1 indica que hay un borde del vértice I al vértice j. La matriz de adyacencia para el gráfico no dirigido es siempre simétrico. La matriz de adyacencia también se usa para representar gráficos ponderados. Si adj [i] [j] = w, entonces hay un borde del vértice I al vértice j con peso w.
La matriz de adyacencia para el gráfico de ejemplo anterior es:
Pros: La representación es más fácil de implementar y seguir. Eliminar un borde toma o (1) tiempo. Las consultas como si hay un borde del vértice «U» al vértice «V» son eficientes y se pueden hacer o (1). Contras: consume más espacio o (V^2). Incluso si el gráfico es escaso (contiene menos número de bordes), consume el mismo espacio. Agregar un vértice es o (v^2) tiempo. La calculación de todos los vecinos de un vértice toma o (v) tiempo (no eficiente). Consulte esto para una muestra de implementación de Python de la matriz de adyacencia.
Artículos Relacionados:
