Российская академия наук Сибирское отделение Институт ...

14 Информатика в науке и образованиированные ребра. Если при объявлении ребра его ориентированность не определена,то применяется ориентированность, заданная для ребер графа поумолчанию. Ориентированность ребер графа, присваиваемая по умолчанию,задается с помощью XML-атрибута edgedefault элемента .Данный XML-атрибут может принимать одно из двух значений: directed(ориентированный) и undirected (неориентированный). Значение по умолчаниюдолжно быть задано обязательно. Дополнительно с помощью атрибутаid, графу может быть присвоен некоторый идентификатор. Этот идентификаторнужен тогда, когда на данный граф требуется организоватьссылку.Вершины графа представляются в виде списка элементов . Каждаявершина имеет уникальный в пределах данного документа идентификатор,который задается с помощью атрибута id.Множество ребер представляется в виде списка элементов . Каждоеребро имеет две инцидентные вершины, задаваемые с помощью XMLатрибутовsource и target. Значения атрибутов source и target должны содержатьидентификаторы вершин, определенных в том же документе что иребро. Ребра с одной инцидентной вершиной, так называемые петли, определяютсяс помощью одинаковых значений, заданных в атрибутах source иtarget. Дополнительный XML-атрибут directed определяет ориентированностьребра, заданную в явном виде. Значение true задает ориентированноеребро, а false – неориентированное. Если ориентированность в явном видене задана, то применяется ориентированность, заданная по умолчанию приобъявлении графа. Дополнительно с помощью XML-атрибута id можетбыть задан идентификатор ребра. XML-атрибут id задается, когда необходимоорганизовать ссылку на данное ребро.Вершины и ребра упорядочиваются произвольным образом, и язык нетребует перечислять все вершины до перечисления всех рёбер. Ясно, чтопамять, требуемая для сохранения на языке GraphML графа с n вершинамии m рёбрами, составляет O (n + m).4. АТРИБУТЫВ предыдущем разделе мы обсудили порядок описания топологии графана языке GraphML. Хотя имеется целый ряд приложений, для которых информациио топологии графов может быть достаточно, большинство приложенийработает с графовыми моделями, обладающими дополнительной