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

tutorial
, ,
5

@kuruma hey this is my blog on coding.Just started it. I’ll soon be posting about graphs.Do take a look at it.

3 Likes
6

@Kuruma ,again one nice,lucid and clear explanation great work :slight_smile:

2 Likes
7

Thank you for this post. Keep up the good work. Yes, the best way to learn something is to explain it to others. Thank you for your lovely post and i hope you have a good day you beautiful human being!

1 Like
8

Nice work kuruma…keep it up.It was written in a neat and crisp way.This tutorial was required by many newbies. One can expect people implementing this tutorial’s code from the next contests :slight_smile:

1 Like
9

Awesome post !! Easy to understand and really good for a beginner . .

I tried my hand on implementing some of the graph algorithms in python and I’ve uploaded it on github link , if someone wants to go through them , its available . It might be a bit messy though , I’ve tried my best to make it look good and readable . Hope it helps !!

10

to ADMIN staff, pls pin algo tutorials like these on static algo tutorials page. topcoder has that

1 Like
11

Have a look at this blog it contains nice stuff on graphs and trees…

1 Like
12

i am not getting what is sz_connct_compt is? could u please explain me?

13

The best Explanation of Graphs, I have seen so far.

I did not attempted the Graph Problems, as I was thinking that it was not my cup of cake, but now I will try it.

Thanks @kuruma

14

Tanq so much

15

@kuruma Could you explain how you calculate the number of ways to select the captains? I didn’t understand that part.

16

Nice tutorial, made DFS so clear as you used it to solve a problem, This is a great help for beginners please continue this kind of tutorials.

17

following link is be very useful for u to understand binary tree traversal(pre-order, in-order, post-order) in detail including graphs:

18

This is nice.
A correction. “Vertices” instead of “Vertexes”.

1 Like
19

Thanks, I will fix this!

20

Thank you very much @kcahdog I will look into it asap :smiley:

Also, do you know any more problems which are as straightforward as FIRESC? I wanted to train more :smiley:

21

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

1 Like
22

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

23

I got AC with DFS!!

24

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