Graph and its representations – Graph Algorithms – Graph is data structure that consists of finite set of vertices whether there is edge from vertex u to v.
adjacency list representation of graph
2 Articles
2
Dijkstra’s Algorithm for Adjacency List Representation – Greedy Algorithm – We have discussed Dijkstra’s algorithm and its implementation for adjacency.In this post, O(ELogV) algorithm for adjacency list representation is discussed.