일반 그래프 형식

Trivial Graph Format

TGF(Trivial Graph Format)는 그래프를 설명하기 위한 간단한 텍스트 기반 인접 목록 파일 형식이며, 단순성 때문에 널리 사용된다.[1][2]

포맷

형식은 노드 정의 목록으로 구성되며, 노드 ID를 레이블에 매핑하고, 노드 쌍과 선택적 에지 라벨을 지정하는 에지 목록이 뒤따른다.표준화가 미흡하기 때문에 형식은 여러 가지 변형이 있다.[1]예를 들어, 어떤 형식의 구현에서는 노드 ID가 정수가 되어야 하는 반면,[3] 다른 구현에서는 더 많은 일반 영숫자 식별자를 허용한다.

각 노드 정의는 노드 ID로 시작하는 단일 줄의 텍스트로, 레이블에서 공백으로 구분된다.노드 정의는 "#" 문자를 포함하는 선으로 가장자리 정의에서 분리된다.각 가장자리 정의는 공백으로 구분된 가장자리의 끝점에 대한 두 개의 ID로 시작하는 또 다른 텍스트 줄이다.가장자리에 레이블이 있으면 끝점 ID 뒤에 같은 줄에 표시된다.[3]

그래프는 지시된 그래프 또는 방향되지 않은 그래프로 해석될 수 있다.지시된 그래프의 경우, 가장자리의 양방향성 개념을 지정하기 위해 두 개의 가장자리(앞으로 및 뒤로)를 지정하거나 레이블을 사용하여 가장자리를 구별할 수 있다.

예

두 개의 노드와 하나의 가장자리가 있는 간단한 그래프는 다음과 같이 보일 수 있다.

1 첫 번째 노드 2 두 번째 노드 # 두 노드 사이의 1 2 에지

참고 항목

  • TGF 파일 형식을 처리할 수 있는 그래프 편집기 Yed.

참조

  1. ^ a b Roughan, Matthew; Tuke, Jonathan (August 2015), "The Hitchhikers Guide to Sharing Graph Data" (PDF), 2015 3rd International Conference on Future Internet of Things and Cloud, IEEE, doi:10.1109/ficloud.2015.76
  2. ^ Pitas, Ioannis (2016), "1.5 Graph storage formats and visualization", Graph-Based Social Media Analysis, Chapman & Hall/CRC Data Mining and Knowledge Discovery Series, vol. 39, CRC Press, p. 14, ISBN 9781498719056
  3. ^ a b Canabrava, Tomaz; Cord-Landwehr, Andreas (April 10, 2016), "Chapter 4. Import and Export", The Rocs Handbook, Revision Rocs 2.1.50 (Applications 16.04)

외부 링크