What is the the best graph representation in Java ? I used this
List<Integer> Graph[] = new List[n]
but is there any better implementation ? How to represent weighted graphs ?
# | User | Rating |
---|---|---|
1 | jiangly | 3640 |
2 | Benq | 3593 |
3 | tourist | 3572 |
4 | orzdevinwang | 3561 |
5 | cnnfls_csy | 3539 |
6 | ecnerwala | 3534 |
7 | Radewoosh | 3532 |
8 | gyh20 | 3447 |
9 | Rebelz | 3409 |
10 | Geothermal | 3408 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 151 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Name |
---|
How I would answer this question had I had it myself:
Problemset > Select Problem with tag 'graphs' or 'dfs' > Check code of 3 or more top rated Java coders.
EDIT: That being said, I think the kind I've seen most use is
List<Integer> adjLst[] = new ArrayList[N];
unweighted graph it's easy, but weighted graph is a little more complicated. Code of 3 or mote top rated Java coders doesn't imply to be well written
Are you seriously telling me that top rated coders may not know how to code a weighted graph efficiently? :)
EDIT: So you mean to tell me that you will accept the advice of a not-top-rated-coder instead of looking at a top-rated-coder's solution? Good luck :D
Sorry for off-topic question,
How to implement dfs in python?