그래프ML

GraphML
그래프 모델링 언어와 혼동하지 마십시오.
그래프ML
개발자그래프 그리기
형식 유형그래프 설명 언어
웹사이트graphml.graphdrawing.org

GraphML은 그래프의 XML 기반 파일 형식이다.GraphML 파일 형식은 그래프 구조 데이터를 교환하기 위한 공통 형식을 정의하기 위한 그래프 그리기 커뮤니티의 공동 노력에서 비롯된다.XML 기반 구문을 사용하며 지시, 비방향, 혼합 그래프, 하이퍼그래프 및 응용 프로그램별 특성을 포함한 가능한 그래프 구조 별자리 전체 범위를 지원한다.[1]

개요

GraphML 파일은 다음을 포함하는 XML 파일로 구성된다.graph원소, 그 안에 순서가 없는node그리고edge요소들각각의node원소는 구별되어야 한다.id속성, 그리고 각각edge원소가 가지고 있다.source그리고target에지의 끝점을 식별하는 속성:id해당 엔드포인트의 속성.두 개의 노드와 하나의 가장자리가 사이에 있는 간단한 비방향 그래프는 다음과 같다.

<?xml 버전="1.0" 인코딩="UTF-8"?> <그래플> xmlns="http://graphml.graphdrawing.org/xmlns"       xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"     xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">   <그래프> id="G" 에지폴트="간접적">     <노드> id="n0"/>     <노드> id="n1"/>     <에지 id="e1" 출처="n0" 타겟="n1"/>   </그래프> </그래플>

GraphML 언어의 추가 기능을 통해 사용자는 가장자리가 방향을 향하는지 또는 방향을 향하지 않는지 여부를 지정하고 추가 데이터를 정점 또는 가장자리와 연결할 수 있다.

참고 항목

  • GraphML을 네이티브 파일 형식으로 사용하는 널리 사용되는 그래프 편집기 YED(Yed), 그러나 포트, 하이퍼그래프는 지원되지 않으며 제한된 중첩 그래프는 지원됨).
  • Gephi는 GraphML의 제한된 세트를 지원하는 그래프 시각화 소프트웨어 입니다.
  • DOT(그래프 설명 언어)
  • 부스트 라이브러리는 GraphML 형식에서 읽고 쓸 수 있다.

참조

  1. ^ Brandes, Ulrik; Eiglsperger, Markus; Lerner, Jürgen; Pich, Christian. "Graph Markup Language (GraphML)". In Tamassia, Roberto (ed.). Handbook of Graph Drawing and Visualization (PDF). CRC Press. pp. 517–541..

외부 링크