GraphStream - GraphStream

GraphStream
GraphStream Logo.png
Modelování interakcí Boids s GraphStream
Modelování Boids interakce s GraphStream
VývojářiTým RI2C, LITIS[1]
Stabilní uvolnění
1.1 / 11. listopadu 2011; Před 9 lety (2011-11-11)
Operační systémLinux, Okna, Operační Systém Mac
TypDynamická knihovna grafů
LicenceGNU General Public License
webová stránkagraphstream-project.org

GraphStream[2][3] je grafická knihovna Java, která se zaměřuje na dynamické aspekty grafů. Jeho hlavní zaměření je na modelování dynamických interakčních sítí různých velikostí.

Cílem knihovny je poskytnout způsob, jak reprezentovat grafy a pracovat na nich. Za tímto účelem GraphStream navrhuje několik tříd grafů, které umožňují modelovat směrované a neorientované grafy, 1-grafy nebo p-grafy (neboli multigrafy, což jsou grafy, které mohou mít několik hran mezi dvěma uzly).

GraphStream umožňuje ukládat jakýkoli druh datového atributu na prvky grafu: čísla, řetězce nebo jakýkoli objekt.

Kromě toho GraphStream poskytuje způsob, jak zvládnout vývoj grafu v čase. To znamená zpracování způsobu, jakým jsou uzly a hrany přidávány a odebírány, a způsob, jakým se mohou zobrazovat, mizet a vyvíjet datové atributy.

Proud

Dynamika grafů je modelována jako proud událostí grafu. Tyto události mohou být o struktuře grafu (přidání a odebrání prvků) nebo o atributech prvků (atributy grafu, uzlu a hrany).

GraphStream GraphUnderConstruction.png

Toto je seznam událostí, které lze najít v GraphStream:[4]

  • přidání / odstranění uzlu / hrany,
  • jasný graf,
  • přidání / změna / vymazání atributu graf / uzel / hrana,
  • začít krok.

Proud je spojení mezi zdrojem poskytujícím události a jímkou. Zdrojem může být cokoli, co dokáže vytvářet události, například zdroj, který čte soubor, algoritmus generující graf ...

GraphStream SimpleStream.png

Vizualizace

GraphStream poskytuje některé funkce pro zobrazení grafů. Vykreslení prvků lze přizpůsobit definováním a CSS stylů pro zobrazovaný graf. Prohlížeč umožňuje automatické rozložení uzlů.

Viz také

Reference

  1. ^ O GraphStream
  2. ^ A. Dutot, F. Guinand, D. Olivier a Y. Pigné, 2007: GraphStream: Nástroj pro překlenutí propasti mezi složitými systémy a dynamickými grafy, v Emergentních vlastnostech v přírodních a umělých komplexních systémech (EPNACS'07 ), Workshop 4. evropské konference o komplexních systémech (ECCS'07), Drážďany, Německo
  3. ^ A. Dutot, Y. Pigné, 2010: Workshop GraphStream, v Emergentních vlastnostech v přírodních a umělých komplexních systémech (EPNACS'10 ), satelitní schůzka pro ECCS'10 Archivováno 07.02.2011 na Wayback Machine, Lisabonský univerzitní institut, LISABON, Portugalsko
  4. ^ Začínáme

externí odkazy