XML - статьи

Топология графа


Граф обозначается с помощью элемента graph. Элементы расположенные внутри элемента graph обеспечивают объявление узлов и ребер. Узел объявляется с помощью элемента node, а ребро с помощью элемента edge.

Определение графа

<graph id="G" edgedefault="directed"> <node id="n0"/> <node id="n1"/> ... <node id="n10"/> <edge source="n0" target="n2"/> <edge source="n1" target="n2"/> ... <edge source="n8" target="n10"/> </graph>

В GraphML не установлен порядок появления элементов node и edge. Поэтому следующий пример является синтаксически правильным GraphML-фрагментом:

Определение графа

<graph id="G" edgedefault="directed"> <node id="n0"/> <edge source="n0" target="n2"/> <node id="n1"/> <node id="n2"/> ... </graph>



Содержание раздела