Тривиальный формат графика
Trivial Graph Format ( TGF ) — это простой текстовый формат файла списка смежности для описания графов . [1] широко используется из-за своей простоты. [2]
Формат
[ редактировать ]Формат состоит из списка определений узлов , которые сопоставляют идентификаторы узлов с метками, за которым следует список ребер, в котором указаны пары узлов и необязательная метка ребра. Из-за отсутствия стандартизации формат имеет множество вариаций. [1] Например, некоторые реализации формата требуют, чтобы идентификаторы узлов были целыми числами. [3] в то время как другие допускают более общие буквенно-цифровые идентификаторы.
Каждое определение узла представляет собой одну строку текста, начинающуюся с идентификатора узла, отделенную пробелом от его метки. Определения узлов отделены от определений ребер линией, содержащей символ «#». Каждое определение ребра представляет собой еще одну строку текста, начинающуюся с двух идентификаторов конечных точек ребра, разделенных пробелом. Если у ребра есть метка, она отображается в той же строке после идентификаторов конечных точек. [3]
Граф можно интерпретировать как ориентированный или неориентированный граф. Для ориентированных графов, чтобы указать концепцию двунаправленности ребра, можно либо указать два ребра (прямое и обратное), либо дифференцировать ребро с помощью метки.
Пример
[ редактировать ]Простой граф с двумя узлами и одним ребром может выглядеть так:
1 First node 2 Second node # 1 2 Edge between the two
См. также
[ редактировать ]- yEd — графический редактор, поддерживающий формат файлов TGF.
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Роган, Мэтью; Тьюк, Джонатан (август 2015 г.), «Руководство для путешествующих автостопом по обмену графическими данными» (PDF) , 3-я Международная конференция по будущему Интернета вещей и облаков, 2015 г. , IEEE, doi : 10.1109/ficloud.2015.76 , S2CID 14560300
- ^ Питас, Иоаннис (2016), «1.5 Форматы хранения и визуализация графов» , Анализ социальных сетей на основе графов , Серия Chapman & Hall/CRC Data Mining and Knowledge Discovery, vol. 39, CRC Press, с. 14, ISBN 9781498719056
- ^ Перейти обратно: а б Канабрава, Томаз; Корд-Ландвер, Андреас (10 апреля 2016 г.), «Глава 4. Импорт и экспорт» , The Rocs Handbook, редакция Rocs 2.1.50 (Приложения 16.04)
Внешние ссылки
[ редактировать ]