Задание: Найти всех друзей друзей ВКонтакте, результат представить в виде плоского графа.
Я нашел друзей через api а друзей друзей уже получить не могу, не знаю как это сделать. И ещё я так и не понял как вывести этот граф в виде дерева, установлен matplotlib и networkx. Помогите пожалуйста, буду бесконечно благодарен, сам я в питоне не очень к сожалению…

Напиши ссылку на объяснение, что такое плоский граф :)

Вконтакте, чтоб залогиниться есть тупой способ - http://habrahabr.ru/blogs/python/59236/,
но для твоей задачи вроде должно хватить. hash'ы вытащить можно из Mozilla Firebug(дополнения).
А зная куки и хэшы соединения можешь спокойно отправляя Post-запросы и сёрфить внутри учетной записи,
перебирая все подряд ссылки, которые нужны..

Т.е. с каждой полученной страницей html = response.read() ты её должен распарсить и найти(например, через регулярное выражение) ссылку на ещё одного друга.

Ну а VKapi это похоже вообще не из той оперы штука - слишком мало чего позволяет делать.

Для анализа социальных сетей можно применить http://gephi.org/, они заявляют что оно для этого предназначено.

doza_and
Для анализа социальных сетей можно применить http://gephi.org/, они заявляют что оно для этого предназначено.

Какое отношение это имеет к питону? Это поделка на яве вроде бы. :)

:)

ks
Какое отношение это имеет к питону

К питону ни малейшего отношения. Но я не считаю что вообще все задачи на свете должны решаться питоном. Для питона тут задачек хватит чтобы входные данные для этой программы собрать.