Zum Inhalt springen

„Graph Modelling Language“ – Versionsunterschied

aus Wikipedia, der freien Enzyklopädie
[gesichtete Version][ungesichtete Version]
Inhalt gelöscht Inhalt hinzugefügt
kleinere Ergänzungen und Überarbeitungen
AvocatoBot (Diskussion | Beiträge)
K r2.7.1) (Robot: Adding de:Graph Modelling Language
Zeile 1: Zeile 1:
'''Graph Modelling Language''' (GML), auch ''Graph Meta Language'', ist eine hierarchisch aufgebaute [[Auszeichnungssprache]] im [[ASCII]]-Format zur Modellierung von [[Graph (Graphentheorie)|Graphen]]. GML ist der Vorläufer der Datenformats [[GraphML]].
'''Graph Modelling Language''' (GML) is a hierarchical ASCII-based file format for describing graphs. It has been also named ''Graph Meta Language''.


==Example==
Neben der Definition von [[Graph (Graphentheorie)|Knoten]] und [[Graph (Graphentheorie)|Kanten]] lassen sich auch [[Attribut (Objekt)|Attribute]] wie z.B. Beschriftungen festlegen. Die Auswahl an Attributen ist hierbei durch die GML nicht vorgegeben, wodurch sich eine hohe Flexibilität des Einsatzes ergibt.
A simple graph in GML format:

== Beispiel ==
Ein einfacher Beispielgraph in GML:
<pre>
<pre>
graph [
graph [
comment "Das ist ein Beispielgraph."
comment "This is a sample graph"
directed 1
directed 1
id 42
id 42
label "Graph"
label "Hello, I am a graph"
node [
node [
id 1
id 1
label "A"
label "Node 1"
thisIsASampleAttribute 42
weiteresAttribut 42
]
]
node [
node [
id 2
id 2
label "B"
label "node 2"
thisIsASampleAttribute 43
weiteresAttribut 43
]
]
node [
node [
id 3
id 3
label "C"
label "node 3"
thisIsASampleAttribute 44
weiteresAttribut 44
]
]
edge [
edge [
source 1
source 1
target 2
target 2
label "Kante AB"
label "Edge from node 1 to node 2"
]
]
edge [
edge [
source 2
source 2
target 3
target 3
label "Kante BC"
label "Edge from node 2 to node 3"
]
]
edge [
edge [
source 3
source 3
target 1
target 1
label "Kante CA"
label "Edge from node 3 to node 1"
]
]
]
]
</pre>
</pre>


== Applications supporting GML==
== Weblinks ==
* [http://www.clairlib.org/ Clairlib], a suite of open-source Perl modules intended to simplify a number of generic tasks in natural language processing (NLP), information retrieval (IR), and network analysis (NA).
* [[Cytoscape]], an [[open source]] [[bioinformatics]] software platform for visualizing molecular interaction networks, loads and save previously-constructed interaction networks in GML.
* [[Gephi]], an [[open source]] graph visualization and manipulation software.
* [[NetworkX]], an [[open source]] [[Python (programming language)|Python]] library for studying complex graphs.
* [http://ocamlgraph.lri.fr/ ocamlgraph], a graph library for [[OCaml]].
* [http://www.ogdf.net/ OGDF], the Open Graph Drawing Framework, an open source C++ library containing implementations of various graph drawing algorithms. The library is self contained; optionally, additional packages like LP-solvers are required for some implementations.
* [[Tulip (software)]] is a free software in the domain of [[information visualisation]] capable of manipulating huge graphs (with more than 1.000.000 elements).
* [[yEd]], a free Java-based graph editor, supports import from and export to GML.

==See also==
*[[GraphML]] -- an xml-based graph markup language
*[[GXL]] -- another graph exchange format based on XMM
*[[XGMML]] -- the eXtensible Graph Markup and Modeling Language is an XML application based on GML

==External links==

* http://www.fim.uni-passau.de/en/fim/faculty/chairs/theoretische-informatik/projects.html
* http://www.fim.uni-passau.de/en/fim/faculty/chairs/theoretische-informatik/projects.html
* http://www.fim.uni-passau.de/fileadmin/files/lehrstuhl/brandenburg/projekte/gml/gml-technical-report.pdf
* http://www.fim.uni-passau.de/fileadmin/files/lehrstuhl/brandenburg/projekte/gml/gml-technical-report.pdf


[[Category:Computer file formats]]
[[Kategorie:Datenformat]]
[[Category:Graph description languages]]
[[Kategorie:Graphentheorie]]


{{compu-lang-stub}}


[[en:Graph Modelling Language]]
[[de:Graph Modelling Language]]
[[fr:Graph Modelling Language]]
[[fr:Graph Modelling Language]]

Version vom 27. April 2012, 15:42 Uhr

Graph Modelling Language (GML) is a hierarchical ASCII-based file format for describing graphs. It has been also named Graph Meta Language.

Example

A simple graph in GML format:

graph [
	comment "This is a sample graph"
	directed 1
	id 42
	label "Hello, I am a graph"
	node [
		id 1
		label "Node 1"
		thisIsASampleAttribute 42
	]
	node [
		id 2
		label "node 2"
		thisIsASampleAttribute 43
	]
	node [
		id 3
		label "node 3"
		thisIsASampleAttribute 44
	]
	edge [
		source 1
		target 2
		label "Edge from node 1 to node 2"
	]
	edge [
		source 2
		target 3
		label "Edge from node 2 to node 3"
	]
	edge [
		source 3
		target 1
		label "Edge from node 3 to node 1"
	]
]

Applications supporting GML

  • Clairlib, a suite of open-source Perl modules intended to simplify a number of generic tasks in natural language processing (NLP), information retrieval (IR), and network analysis (NA).
  • Cytoscape, an open source bioinformatics software platform for visualizing molecular interaction networks, loads and save previously-constructed interaction networks in GML.
  • Gephi, an open source graph visualization and manipulation software.
  • NetworkX, an open source Python library for studying complex graphs.
  • ocamlgraph, a graph library for OCaml.
  • OGDF, the Open Graph Drawing Framework, an open source C++ library containing implementations of various graph drawing algorithms. The library is self contained; optionally, additional packages like LP-solvers are required for some implementations.
  • Tulip (software) is a free software in the domain of information visualisation capable of manipulating huge graphs (with more than 1.000.000 elements).
  • yEd, a free Java-based graph editor, supports import from and export to GML.

See also

  • GraphML -- an xml-based graph markup language
  • GXL -- another graph exchange format based on XMM
  • XGMML -- the eXtensible Graph Markup and Modeling Language is an XML application based on GML


Vorlage:Compu-lang-stub

de:Graph Modelling Language