limi
limi

Reputation: 848

things to learn for partitioning a graph?

I am going to do a project that needs to partition a graph(most time it's a tree) to several balanced child partitions. Each node will have a weight.

Since I didn't learn much about this before and never touched this area in my ten years programming age.

Could somebody point me the things I need to learn to accomplish this project perfectly? I mean what's the shortest and key learning path?

Book/Article suggestions are also appreciated!

Thanks a lot.

Upvotes: 0

Views: 155

Answers (1)

Mate E.
Mate E.

Reputation: 396

Maybe this can help: http://code.google.com/p/graph-theory-algorithms-book/

Look at chapter 3. The latest download of the pdf is in the lower left corner.

Upvotes: 1

Related Questions