implicit graph and adjacensy matrix are same
Graph doubt implicit
hello @deepakjumani09
no impicit graph and adjacency matrix are not same.
in adjacency matrix u store graph (i.e edges and vertices information ) in form of matrix.
but in implicit graph u are never given any graph. u will be given some relation using which u can convert into graph.
for example.
if i say from position a one can take jump to a+1 or a+2. clearly here we dont have graph but we can convert it to graph by.
making edge between a to a+1 and a to a+2.
this type of graph is implicit graph
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.