Professional Documents
Culture Documents
Buet Admission About Graph
Buet Admission About Graph
Graph is a collection of nodes and edges in which nodes are connected with edges.
Generally, a graph G is represented as G = ( V , E ), where V is set of vertices and E is set
of edges.
Example: The following is a graph with 5 vertices and 6 edges. This graph G can be
defined as G = ( V , E )
Adjacency Matrix
Incidence Matrix
Adjacency List
RUBEL HOSEN 1
Adjacency Matrix:
Incidence Matrix:
RUBEL HOSEN 2
Adjacency List
Final Result:
RUBEL HOSEN 3
BFS (Breadth First Search)
Final Result:
RUBEL HOSEN 4