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 : TopCoder | Login
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.