6. The Apparatus of claim 1, wherein said graph partition includes stepping-stone nodes which divide one of said edges into two edges.
7. The Apparatus of claim 6, wherein said stepping-stone nodes divide up existing edges in said graph prior to partitioning.