Tag:graph

All the articles with the tag "graph".

• How To Find Shortest Path Between Two Vertices Using BFS

  Posted on:January 22, 2024 |  at 09:27 AM

  It is said that BFS is efficient in finding the shortest path between two vertices in a graph where all edges have equal and positive weights. Does it?

• Using Dynamic Programming for Solving Single Source Shortest Path

  Posted on:February 21, 2024 |  at 10:33 AM

  A probably overkill approach to find the single-source shortest path using dynamic programming

• Maximum number of paths between source and target vertex on directed acyclic graph

  Posted on:January 9, 2024 |  at 10:27 AM

  How do you deduce that the maximum number of paths between the starting and ending nodes in an directed acyclic graph is 2^(N-1) - 1?

• How To Calculate Total Number of Paths in Complete Graph

  Posted on:February 15, 2024 |  at 04:44 AM

  In a complete graph with N nodes, how many number of paths are there

• Space Complexity of Adjacency Matrix and Adjacency List

  Posted on:February 21, 2024 |  at 10:33 AM

  Space complexity of adjacency matrix is `O(V^2)`. So why is space complexity of adjacency list `O(V + E)`