It's a collection of obj called Vertices & together with relationship between them called Edges.
Ex: Flight map, road map
-
Edges:
Directed: It has orientartion.
Undirected: It's bidirectional.
Weighted: Weight/cost is assigned to each edge.
- Weighted directed
- Weighted undirected
Incoming edges
Outgoing edges
-
Source/Destination:
- Source: 1st end-point (from)
- Destination: 2nd end-point (to)
-
Degree of vertex: Number of incident edges of the vertex.
no of incoming edges + no of outgoing edges
- Indegree: no of incomig edges
- Outdegree: no of outgoing edges
-
Path: Seq of edges starting at one vertex & ending at another vertex.
-
Cycle: It's a path that start & end at the same vertex.
