Efficient Shortest Path Algorithm Using An Unique And Novel Graph Matrix Representation

Sivakumar Karunakaran, Lavanya Selvaganesh

The neighbourhood matrix, $\mathcal{N}\mathcal{M}(G)$, a novel representation of graphs proposed in \cite {ALPaper} is defined using the neighbourhood sets of the vertices. The matrix also e…