GraphStream
Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
GraphStream
GraphStream Logo.png
GraphStream Boids.png
Моделирование Boids взаимодействий с GraphStream
Разработчики)Команда RI2C, ЛИТИС [1]
Стабильный выпуск
1.1 / 11 ноября 2011 г . ; 9 лет назад ( 2011-11-11 )
Операционная системаLinux , Windows , macOS
ТипБиблиотека динамических графиков
ЛицензияСтандартная общественная лицензия GNU
Веб-сайтgraphstream-project .org

GraphStream [2] [3] - это библиотека Java для работы с графами, которая фокусируется на динамических аспектах графов. Основное внимание уделяется моделированию сетей динамического взаимодействия различного размера.

Цель библиотеки - предоставить способ представления графиков и работы с ними. С этой целью GraphStream предлагает несколько классов графов, которые позволяют моделировать ориентированные и неориентированные графы, 1-графы или p-графы (также известные как мультиграфы, то есть графы, которые могут иметь несколько ребер между двумя узлами).

GraphStream позволяет хранить любые атрибуты данных в элементах графа: числа, строки или любой объект.

Кроме того, GraphStream предоставляет способ обрабатывать эволюцию графа во времени. Это означает обработку того, как добавляются и удаляются узлы и ребра, а также как атрибуты данных могут появляться, исчезать и развиваться.

Транслировать

Динамика графов моделируется как поток событий графа. Эти события могут касаться структуры графа (добавление и удаление элементов) или атрибутов элементов (атрибуты графа, узла и ребра).

GraphStream GraphUnderConstruction.png

Это список событий, которые можно найти в GraphStream: [4]

  • добавление / удаление узла / ребра,
  • четкий график,
  • добавление / изменение / удаление атрибутов графа / узла / ребра,
  • начать шаг.

Поток - это соединение между источником, обеспечивающим события, и приемником. Источниками может быть что угодно, способное создавать события, например источник, читающий файл, алгоритм, генерирующий граф ...

GraphStream SimpleStream.png

Визуализация

GraphStream предоставляет некоторые функции для отображения графиков. Отрисовку элементов можно настроить, определив таблицу стилей CSS для отображаемого графика. Средство просмотра позволяет автоматически размещать узлы.

Смотрите также

  • Граф (дискретная математика)
  • Рисование графика
  • Теория графов
  • График (структура данных)
  • Программное обеспечение для анализа социальных сетей

использованная литература

  1. ^ О GraphStream
  2. ^ A. Dutot, F. Guinand, D. Olivier и Y. Pigné, 2007 : GraphStream: инструмент для преодоления разрыва между сложными системами и динамическими графами , в Emergent Properties in Natural and Artificial Complex Systems ( EPNACS'07 ), Workshop 4-й Европейской конференции по сложным системам (ECCS'07), Дрезден, Германия
  3. ^ А. Dutot, Ю. Pigné, 2010 : GraphStream семинар , в Emergent свойствах в естественном и искусственных сложных системах ( EPNACS'10 ), спутник встреча ECCS'10 Архивированных 2011-02-07 в Wayback Machine , Университет Институт Лиссабона , ЛИССАБОН, Португалия
  4. ^ Начало работы

внешние ссылки

  • Официальный веб-сайт
  • Домашняя страница команды RI2C
  • ЛИТИС Домашняя страница
Источник « https://en.wikipedia.org/w/index.php?title=GraphStream&oldid=933640347 »
Contribute a better translation