данные для тестирования графа

Question

Я ищу источник огромных наборов данных для проверки реализации алгоритма.Файлы должны быть в удобном для чтения формате, например:

$ Node1

Node23

Node322334

Node43432

$Узел 2:

Узел232

...

Спасибо,

Крис

Answer 1

Быстрый взлом Python:

def generateGraph(n=100, avgNeigbors=10):
    from random import randint
    for i in range(n):
        print "$"+str(i)
        for m in range(avgNeigbors-randint(-avgNeigbors/2,avgNeigbors/2)):
            print (randint(0,n))

Answer 2

Я нашел это, которое может содержать или не содержать то, что вам нужно:

http://people.sc.fsu.edu/~jburkardt/datasets/graffiti/graffiti.html

http://people.sc.fsu.edu/~jburkardt/datasets/sgb/sgb.html

Если вы отправите свой вопрос в https://math.stackexchange.com/ или по адресу https://cstheory.stackexchange.com/ вы можете привлечь внимание теоретиков алгоритмических графов или ученых-компьютерщиков, специализирующихся на алгоритмах графов.

Оставьте здесь ссылку, если вы перепостите свой вопрос, поскольку меня немного интересуетгде получить такой набор данных.Спасибо.

Answer 3

Набор данных IMDB можно использовать бесплатно (некоммерчески!), Который можно загрузить в виде текстовых файлов.Он огромен: 100 мегабайт необработанного текста можно построить на графике.

Answer 4

Рассматривали ли вы использовать Facebook График API?Он предоставляет данные в формате JSON, поэтому его очень легко читать, и он должен содержать несколько больших графиков в зависимости от того, какие данные вы запрашиваете.