この記事にグラフ理論( graph theory )に関する用語をまとめる
グラフの種類
| 用語 | 説明 |
|---|---|
| Graph | 物の関係をNodeとEdgeに分けて整理するデータ構造 |
| Directed Graph | Node間のEdgeに指向性を持つグラフ |
| Undirected Graph | Node間のEdgeに指向性がなく、２つのNodeの関係が双方向であるグラフ |
| Weighted Graph | Node間のEdgeに重みがあるグラフ |
| Unweighted Graph | Node間のEdgeに重みがなく、どのEdgeも同等の強度であるグラフ |
Resources in Graph
| 用語 | 説明 |
|---|---|
| Node | Ontologyで言うところの entity |
| Edge | Ontologyで言うところの relation |
| Properties | Node, Edgeに付随する情報 |
| Label | Ontologyで言うところの Role |
Properties on Node
| 用語 | 説明 |
|---|---|
| title | Nodeの名前 |
| caption | Nodeの説明 |
Properties on Edge
| 用語 | 説明 |
|---|---|
| Directionality | 繋がりの方向 |
| Weight | 繋がりの重み |
Data Collection
| 用語 | 説明 |
|---|---|
| Node List | 全Nodeの一覧 |
| Edge List | 全Edgeの一覧 |
| Adjacency Matrix | 全Node x 全Nodeの二次元表。各項目には、Edgeの状態が数値表現される（ex: -1:繋がりがない、1~N:Weight） |
| Neighbors | あるNodeに隣接するNodeの一覧 |