Graph

is a non-linear kind of data structure made up of nodes or vertices and edges.

• Array
• Graph
• Tree
• List

connect any two nodes in the graph

• vertices

• graph

• edges

the nodes are also known as

• vertices
• connections
• links
• edges

A point in the graph where data can be stored.

• data set
• Vertex (Node)

• data value
• data record

A connection between two vertices.

• Edge
• Link
• Node
• Vertex

Two nodes are adjacent if they are connected by an edge.

• Degree

• Edge

• Vertex

• Adjacency

Types of Graphs in Data Structures

• Undirected, Directed

• Weighted, Unweighted

• Static, Dynamic, Random
• Linear, Circular, Hierarchical
• Trivial Graph

Types of Graphs in Data Structures

• Static, Dynamic, Hybrid
• Null Graph

• Linear, Exponential, Logarithmic
• Multi Graph

• Simple Graph

Types of Graphs in Data Structures

• Linear, Quadratic, Exponential
• Static, Dynamic, Hybrid
• Simple, Complex, Composite
• Finite Graph,Infinite Graph

If each pair of nodes or vertices in a graph G=(V, E) has only one edge

• The graph is a weighted graph.
• The graph is a simple graph.
• The graph Multi Graph

• The graph is a directed graph.