HOW IMPlicit graph works and how we find memeber
easily??..
HOW IMPlicit graph works and how we find memeber
easily??..
@AMIT_KUMAR hey in implicit graph you dont have to make graph or find members ,actually in some question you will be given 2d matrix and you have to work on that acc to question and that way of representation is implicit graph,suppose in one qsn you are given 2d array with 0 and 1 and you have to find no of connected components,so you dont have to make graph ,just check the consecutive ones and that will be represented as 1 connected component and similiarly others,dfs or recusrion will be used in it.It will come in upcoming lectures,dont worry.
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.