Skip to content

Commit 239a1d3

Browse files
authored
Update graph_partition.md
1 parent fe9833d commit 239a1d3

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

routing_basic/doc/graph_partition.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,10 @@ The graph partitioning problem asks for a division of a graph's node set into k
1515

1616
Graph partition is the first step to distribute processing graph data.
1717

18+
## Ideal partition result
19+
20+
<img src="https://user-images.githubusercontent.com/16873751/104144707-39c08a80-5379-11eb-9e71-fbb180fadf25.png" alt="ideal_partition" width=300/> <img src="https://user-images.githubusercontent.com/16873751/104144798-9d4ab800-5379-11eb-9471-1f28742aeea3.png" alt="ideal_partition" width=300/>
21+
1822
## Basic Algorithm
1923
- [Kernighan Lin Algorithm](./kernighan_lin_alg.md)
2024

0 commit comments

Comments
 (0)