In mathematical terminology, the Graph is a pictorial representation of or a diagram represents data.
The graph is a non-linear data structure. Hierarchical data structure. The graph data structure contains vertices and edges. In this data, structure vertices mean Nodes and edges means a relationship between two nodes.
The connection between Nodes is called edges. There is no specific set of rules for Graphs in terms of connections.
Types of Graphs:
Directed Graphs:
Directed graphs contain the directions for edges
Example for directed graphs are Webpages on the Internet
Undirected Graphs:
UnDirected Graphs don't maintain any directions between nodes.
Examples for Undirected graphs are Social networking sites
Adjacency List:
representation with JSON
Adjacency Matrix:
representation in the form of matrix two-dimensional array
Rows to represent Nodes. Columns to represent Nodes. Values represent the connection between them
Incidence Matrix:
representation in the form of matrix two-dimensional array
Rows to represent Nodes. Columns to represent Edges.
Applications:
A wide number of applications in real-world like social networking websites.
0 Comments