Рисование графа

Нужно нарисовать граф с 1000+ вершинами и вывести на канву. Есть алгоритм link text

Мне нужна помощь в его реализации. Вершины графа задаются ребрами:

1 2
1 3
1 8
2 1
2 3
2 5
3 1
3 2
3 5
3 8
4 6
4 8
5 2
5 3
5 6
6 4
6 5
8 1
8 3
8 4