Блог пользователя Armyx

Graph — Java representation
Автор Armyx, 10 лет назад, По-английски

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 ?

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
10 лет назад, # |
← Rev. 4   Проголосовать: нравится +8 Проголосовать: не нравится

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];

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    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

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
      ← Rev. 3   Проголосовать: нравится +5 Проголосовать: не нравится

      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

      → Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Sorry for off-topic question,

How to implement dfs in python?

→ Ответить