„Graph Modelling Language“ – Versionsunterschied
Erscheinungsbild
[gesichtete Version] | [ungesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
KMic (Diskussion | Beiträge) kleinere Ergänzungen und Überarbeitungen |
K r2.7.1) (Robot: Adding de:Graph Modelling Language |
||
Zeile 1: | Zeile 1: | ||
'''Graph Modelling Language''' (GML) |
'''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 " |
comment "This is a sample graph" |
||
directed 1 |
directed 1 |
||
id 42 |
id 42 |
||
label " |
label "Hello, I am a graph" |
||
node [ |
node [ |
||
id 1 |
id 1 |
||
label " |
label "Node 1" |
||
thisIsASampleAttribute 42 |
|||
weiteresAttribut 42 |
|||
] |
] |
||
node [ |
node [ |
||
id 2 |
id 2 |
||
label " |
label "node 2" |
||
thisIsASampleAttribute 43 |
|||
weiteresAttribut 43 |
|||
] |
] |
||
node [ |
node [ |
||
id 3 |
id 3 |
||
label " |
label "node 3" |
||
thisIsASampleAttribute 44 |
|||
weiteresAttribut 44 |
|||
] |
] |
||
edge [ |
edge [ |
||
source 1 |
source 1 |
||
target 2 |
target 2 |
||
label " |
label "Edge from node 1 to node 2" |
||
] |
] |
||
edge [ |
edge [ |
||
source 2 |
source 2 |
||
target 3 |
target 3 |
||
label " |
label "Edge from node 2 to node 3" |
||
] |
] |
||
edge [ |
edge [ |
||
source 3 |
source 3 |
||
target 1 |
target 1 |
||
label " |
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}} |
|||
[[ |
[[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