In this article, we have explained the idea of Adjacency Matrix which is good Graph Representation. We have presented it for different cases like Weighted, undirected graph along with implementation and comparison with Adjacency List.
Table of contents:Introduction to graph representationAdjacency Matrices explainedCase 1: Unweighted, undirected graphCase 2: Unweighted, directed graphCase 3: Weighted, undirected graphCase 4: Weighted and directed graphC++ ImplementationComparison: Adjac...
Published on October 23, 2021 09:47