Graph Theory Tutorials

Hello coders as i feel little uncomfort on graph theory problems So can u guys guide me . I prefer JAVA.

Please help me in these topic in Java if possible :-

1)How to represent graph in java in adjacency list ?

2)Searching a node in a graph.

3)BFS and DFS in JAVA.

4)Find all Path between 2 nodes in java.

5)And finally maximum flow problem in java.

I will be thankful if u help in some of these problem as these are the frequently asked problems in programming contests.

There is a tutorial on Topcoder on Graph , u can go through this .

2 Likes

This post was flagged by the community and is temporarily hidden.

1 Like

As i need java program for these problem but topcoder will only give me sudo code which is in c . So please refer me to link for java program of these problem thanks

For the problem in the tutorial , you can go to the problem archive and then see the java solution . if u are still unable to find solution to a particular question , tell me the question name I`ll help u out in finding the solution .

Thanks man

question no 5)

and one more thing is there any advantage of using c++ over java in contest

I think u are asking for team builder here is solution : http://community.topcoder.com/stat?c=problem_solution&cr=159530&rd=4740&pm=2356
I haven`t used java , but C++ uses less time , that may be a benefit .

Can you provide link of some graph based problems on codechef…

1 Like

U can use this site http://code-utils.appspot.com/ and search for graph in tags .

1 Like

@grayhathacker


Of course you can search any category(graphs,trees,dp,greedy,…) using this format :-

thanks man provide me some problem on graph

This post was flagged by the community and is temporarily hidden.