Graph Theory Assignment

For any graph, implement any two matrix representations and a linked list representation.
Solution
a. Adjacency Matrix
b. Incedence Matrix
c. Adjacency List
Identify any real life shortest path problem, model it using a graph and find the shortest path between an arbitrary pair of vertices.
Solution
BFS
Implement a program to determine the connectedness and components of a graph.
Solution
Connectivity
Identify any one application of binary tree and implement it.
Solution
Binary Search Tree
Find the minimum spanning tree in a weighted graph.
Solution
Minimum Spanning Tree

Name		Name	Last commit message	Last commit date
Latest commit History 19 Commits
.gitignore		.gitignore
Linkedlist.cpp		Linkedlist.cpp
README.md		README.md
bstMap.c		bstMap.c
connectivity.cpp		connectivity.cpp
connectivityDFS.cpp		connectivityDFS.cpp
graphasMatrix2.cpp		graphasMatrix2.cpp
incedenceMatrix.cpp		incedenceMatrix.cpp
minSpanTree.cpp		minSpanTree.cpp
shortestPath.cpp		shortestPath.cpp

Provide feedback