Graph Terminologies
A graph is an advanced non-linear (two-dimensional) data structure, and that is why it can be drawn in so many more complex ways than sequential data structures, such as arrays and linked lists. We need special terminologies to correctly identify and express these different graphs without drawing diagrams. These terminologies make it easier for us to express the different types of graphs more formally. Some of the most widely used graph terminologies are listed below.
Vertex
A node in a graph is also called a vertex. The node primarily holds the data and the references to all the adjacent nodes.
Liking the course? Check our discounted plans to continue learning.