„Graph Modelling Language“ – Versionsunterschied

Versionsgeschichte interaktiv durchsuchen

[ungesichtete Version]

[gesichtete Version]

← Zum vorherigen Versionsunterschied Zum nächsten Versionsunterschied →

Inhalt gelöscht Inhalt hinzugefügt

Inline

Version vom 27. April 2012, 15:43 Uhr

Graph Modelling Language (GML), auch Graph Meta Language, ist eine hierarchisch aufgebaute Auszeichnungssprache im ASCII-Format zur Modellierung von Graphen. GML ist der Vorläufer der Datenformats GraphML.

Neben der Definition von Knoten und Kanten lassen sich auch 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.

Beispiel

Ein einfacher Beispielgraph in GML:

graph [
	comment "Das ist ein Beispielgraph."
	directed 1
	id 42
	label "Graph"
	node [
		id 1
		label "A"
		weiteresAttribut 42
	]
	node [
		id 2
		label "B"
		weiteresAttribut 43
	]
	node [
		id 3
		label "C"
		weiteresAttribut 44
	]
	edge [
		source 1
		target 2
		label "Kante AB"
	]
	edge [
		source 2
		target 3
		label "Kante BC"
	]
	edge [
		source 3
		target 1
		label "Kante CA"
	]
]

Weblinks

@@ Zeile 1: / Zeile 1: @@
-'''Graph Modelling Language''' (GML) is a hierarchical ASCII-based file format for describing graphs. It has been also named ''Graph Meta Language''.
+'''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]].
+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.
-==Example==
-A simple graph in GML format:
+== Beispiel ==
-<pre>
+Ein einfacher Beispielgraph in GML:
+<syntaxhighlight lang="text">
 graph [
-	comment "This is a sample graph"
+	comment "Das ist ein Beispielgraph."
 	directed 1
 	id 42
-	label "Hello, I am a graph"
+	label "Graph"
 	node [
 		id 1
-		label "Node 1"
+		label "A"
+		weiteresAttribut 42
-		thisIsASampleAttribute 42
 	]
 	node [
 		id 2
-		label "node 2"
+		label "B"
+		weiteresAttribut 43
-		thisIsASampleAttribute 43
 	]
 	node [
 		id 3
-		label "node 3"
+		label "C"
+		weiteresAttribut 44
-		thisIsASampleAttribute 44
 	]
 	edge [
 		source 1
 		target 2
-		label "Edge from node 1 to node 2"
+		label "Kante AB"
 	]
 	edge [
 		source 2
 		target 3
-		label "Edge from node 2 to node 3"
+		label "Kante BC"
 	]
 	edge [
 		source 3
 		target 1
-		label "Edge from node 3 to node 1"
+		label "Kante CA"
 	]
 ]
+</syntaxhighlight>
-</pre>
-== Applications supporting GML==
-* [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==
+== Weblinks ==
 * 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
+[[Kategorie:Datenformat]]
-[[Category:Computer file formats]]
+[[Kategorie:Graphentheorie]]
-[[Category:Graph description languages]]
-{{compu-lang-stub}}
-[[de:Graph Modelling Language]]
+[[en:Graph Modelling Language]]
 [[fr:Graph Modelling Language]]