What are the Types of Storage Representation of Graph

what are the types of storage representation of graph

Introduction

A graph is a collection of nodes and edges, which represent relationships between the nodes. There are many ways to represent a graph, and the most common is by storing the nodes as individual objects, with their own properties and values for each property. This article covers three different storage representations of graphs: adjacency lists, binary trees, and Patricia tree.

Blobs

A blob is a storage representation of a graph that is used in the Google cloud platform. A blob is an unordered collection of bytes that stores the information about a graph. Blobs are useful for storing large graphs and for quickly retrieving the data needed to operate on the graph.

Blobs are stored as part of a dataset. A dataset is a collection of blobs and other object types that forms the basis of a Google cloud platform application. Blobs and datasets are objects that can be queried, modified, and exported from Google cloud platform applications.

A blob contains the following information:
– The graph’s nodes, edges, and properties
– The properties of each node

Lines

-Description: Lines represent the data in a graph. Graphs are represented by lines because they are a simple way to visualize relationships between objects.
-Types of Lines:

There are three types of lines in graph visualization: horizontal, vertical and dotted lines.
-Horizontal Lines: Horizontal lines show the relationships between two objects as a straight line.
-Vertical Lines: Vertical lines show the relationships between two objects as an up or down staircase.
-Dotted Lines: Dotted lines show the relationships between two objects as a series of connected dots.

Read More  Difference between isolated and concentrate protein

Points

-In a graph, each node is either a point or a path. A point is simply a tuple of two coordinates, while a path is a sequence of points connected by edges.
-There are three main types of storage representation for graphs: coordinate-based, adjacency list, and binary tree.
-Coordinate-based storage representation uses tuples of coordinates to represent nodes. Each coordinate corresponds to a position in the space, and the node at that coordinate can be accessed using an offset from zero.
-Adjacency list storage representation keeps track of the relationships between nodes using lists of pairs (x, y) where x represents the node at coordinate 0 and y represents the node at coordinate 1. The length of the list indicates how many nodes are in between x and y.
-Binary tree storage representation stores nodes as nodes and links between them as pairs (x, y). The leftmost child of x is linked to y if x is greater than or equal to y and x is less than or equal to the maximum number of children allowed for that node type.

Triangles

A graph is a collection of vertices (or nodes) and edges connecting them. The type of storage representation for a graph can depend on the problem or application that it will be used for. Graphs can be represented in memory, on disks, or in other types of data stores.

There are three main types of graph storage representations: directed, undirected, and multi-graph. Directed graphs use an edge between two vertices if and only if the two vertices are connected by a path on the graph. Undirected graphs do not have this restriction, so an edge between two vertices could exist even if there is no path between them. Multi-graphs are graphs that contain multiple pairs of vertices that are not connected by any edges.

Read More  What are the Causes of Diseases Class 9

Quadrilaterals

A quadrilateral is a two dimensional figure that consists of four straight lines that meet at a point. Quadrilaterals can be used to represent graphs in storage, as they are simple and efficient to store. The most common type of quadrilateral is the square, which is used to store information such as addresses, phone numbers, and coordinates.

Another type of quadrilateral that is commonly used in storage is the rectangle. Rectangles are used to store information such as names and addresses. They can also be used to store other types of data, such as pictures and videos.

Quadrilaterals can also be used to represent graphs in software. This is done by using a library that provides functions for manipulating quadrilaterals. These libraries allow developers to easily create graphical representations of their data sets.

Cubes and Other Polyhedra

There are many different types of storage representations of graphs, but the two most common are cubes and other polyhedra.

Cubes are a good way to store graphs because they take up a lot of space but they are easy to visualize. A cube is made up of six square cells that are all the same size. Each cell can hold one vertex and one edge.

Other polyhedra are also popular ways to store graphs, but they have some disadvantages. For example, they can be harder to visualize and it can be harder to find specific information about a graph in them. However, they often have more space than cubes and they are better at handling complex graphs.

Conclusion

In this article, we will be discussing the different types of storage representations of graphs. We will start with a simple graph and then work our way up to more complex graphs. By the end of this article, you should have a good understanding of what each type of storage representation is and why it might be used.

Leave a Comment