# Introduction to Graphs: Definitions, Traversal, Depth-First Search

@kuruma Doing excellent work by writing good stuff.Here are some really straightforward ones
Try the pacman dfs and bfs.

1 Like

Thank you very much for this link @jaskaran_1 and I am glad you liked my post It is amazing to see my work recognized and I really feel like I am learning new things now!!

I got AC with DFS!!

And because of the ease of programming, me too, usually (or by default ) use DFS!!!

Hey @tijoforyou, yes, I was perfectly aware that such arrays are not only there for the sake of completeness and might really be needed at some point (just as you showed ). I opted for not including them to keep the text as introductory as possible and also because it was what it was mentioned on that russian website link I provided

1 Like

Hello @vpyati, yes, I also really, really want to solve GALACTIK problem I am eagerly waiting for editorials and although I have seen some AC solutions I want to understand everything at its fullest extent

Itās nice to be appreciated @faiz All I need now is to train hard so I can start applying all these ideas to contest problems

@kuruma Even i am new to graphs and GALACTIK is the only graphs problem i have solved so far. Will keep you updated if i find any interesting problems

1 Like

Thank you very much @kcahdog I really tried very hard to solve GALACTIK during contest, but, I couldnāt

Interestingly, GALACTIK can also be solved using the Disjoint-Set Data structure. My solution was based on DFS. But out of curiosity (as I was lazy, didnāt try this version), once the contest was over, I checked if someone has solved it using Disjoint-Sets, and found @mugurelionutās solution.

Thanks for your positive feedback sir

@admin , why does it say āasked n days ago by kurumaā shouldnāt it rather say āposted n days ago by kurumaā ? btw @Kuruma, really nice and helpful post

1 Like

GALACTICK could be solved using Disjoint Sets data structure instead of DFS and BFS. This would have sped up the code by many times

Thank you @v_akshay, Iām glad you liked this About the asked vs posted part, as this was a āquestionā, it says asked, but, I guess that is just how the forums work

Thank you very much for the positive feedback @re_hash! I hope I can implement all these ideas in next contests myself as well

Do we have a āstatic algo tutorials pageā here on Discuss? The closest thing seems to be the tutorials and references posted at Codechef for Schools page, but, if we could pin a āsub-forumā grouping all tutorials or even better all editorials on its own āsub-forumsā, that would be really useful

1 Like

@Kuruma