Попробуй открыть каким-нибудь простым редактором, типа встроенного в mc. Ну а по задаче - может проще и быстрее будет самому написать обработчик?

Попробуй это http://networkx.lanl.gov/, конвертировать попробуй так(там подсвечено): http://networkx.lanl.gov/reference/convert.html?highlight=nx_pydot

Сам не пробовал так делать, но библиотека хорошая.

Их не нужно открыть - так как этого не сделает не один viewer

А ещё это бессмысленно ибо viewer'ы, в основном, только дают статическую картинку, которая тебе ничем не поможет при таких размерах графов.

П.С. главное чтобы памяти под граф хватило, иначе ручками придётся писать всё :)

Есть графы очень большого размера: [20M-500M] .dot файлы

Их не нужно открыть - так как этого не сделает не один viewer

А какие из просмотрщиков ты уже пробовал для визуализации? На каких объемах данных они начинали захлебываться?

python-graph

pydot

Python, вероятно, не лучшее решение в данном случае. И по скорости, и по памяти.

Задача: Вырезать из графа его часть по определенным критериям

.dot файлы

Посмотри http://common-lisp.net/project/cl-graph/user-guide.html

Вроде, есть все что тебе необходимо. В том числе - выплевывает .dot.

И эта, если твои данные не из сверхсекретных лабораторий по генной инженерии, можешь залить пару дотов куда-нибудь? Хочу поиграться, а под рукой как-то нет нагенерированных «случайных» данных в таких объемах.

Если нужен только Python, я бы порекомендовал http://networkx.lanl.gov/

по моему в графвизе есть редактор потоковый для dot

пример

http://www.2shared.com/file/xzjrMAxP/testtar.html

graphviz то должен сгенерить картиночку

graphviz

а ты попробуй для вот этого (http://www.2shared.com/file/xzjrMAxP/testtar.html) примера получить картинку.

python-graph - crap

http://code.google.com/p/python-graph/ - это попробывал.
На графе обьемом - 6.7M использовал 3.4G - памяти.
python-graph - не подходит.

pydot

http://code.google.com/p/pydot/ - что то совсем убогое.

http://networkx.lanl.gov/ На графе обьемом - 6.7M использовал 3.2G - памяти. Тоже не подходит.

https://gephi.org - крутая вещь для отрисовки.

http://en.wikipedia.org/wiki/Data_visualization - из этого списка для отрисовке можно что то подобрать.
не понятно что делать с выдеранием части графа. (как это лучше сделать и может это есть где то)

ну ты совсем ленивый Gvpr в руки , и вперед:)

Ты определись, что тебе нужно - отрисовка графа или манипуляция с ним? Я просто не понимаю, начерта тебе вручную работать с графами на миллионы вершин. Про тот же Gephi могу сказать следующее - оно сыровато слегка, а работать с Gephi API это мрак.

Если тебе нужна что-то поменять в графе и сделать другой граф, то напиши программку, которая это сделает для тебя. Как вариант - взять С++ + STL, распарсить ручками .dot файл и запихать результат в std::map, это не сложно.А уже этот map обработать и результат записать в новый .dot файл.

П.С. под кресты есть ещё Boost Graph Library, глянь её ещё, может она умеет то, что тебе нужно.