XML - статьи


Гиперребра


Гиперребра это смысловое объединение ребер которое не не только связывает две конечные точки, но и выражает зависимость между произвольным числом конечных точек (например, описание кратчайшего пути - примечание переводчика). Гиперребра объявляются с помощью элемента hyperedge. Каждой конечной точке входящей в данное гиперребро соответствует элемент endpoint. Элемент endpoint должен иметь XML-атрибут node, который содержит идентификатор узла в документе. Следующий пример содержит гиперребра и два ребра. Гиперребра изображены в виде дуг, а ребра в виде прямых линий. Заметим, что ребра задаются с помощью элемента edge или с помощью элемента hyperedge содержащего два элемента endpoint.

Граф с гиперребрами.

Image of a graph with hyperedges

Файл содержит соответствующий GraphML-документ:

GraphML-документ с гиперграфами

<?xml version="1.0" encoding="UTF-8"?> <graphml xmlns="http://graphml.graphdrawing.org/xmlns" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd"> <graph id="G" edgedefault="undirected"> <node id="n0"/> <node id="n1"/> <node id="n2"/> <node id="n3"/> <node id="n4"/> <node id="n5"/> <node id="n6"/> <hyperedge> <endpoint node="n0"/> <endpoint node="n1"/> <endpoint node="n2"/> </hyperedge> <hyperedge> <endpoint node="n3"/> <endpoint node="n4"/> <endpoint node="n5"/> <endpoint node="n6"/> </hyperedge> <hyperedge> <endpoint node="n1"/> <endpoint node="n3"/> </hyperedge> <edge source="n0" target="n4"/> </graph> </graphml>

Как и ребра, гиперребра и конечные точки могут иметь XML-атрибут id, который является уникальным идентификатором для соответствующих элементов.




Начало  Назад  Вперед



Книжный магазин