node, arc:
上智大学 伊藤 潔
2015年3月12日
節点と枝は,英語でも日本語でも,分野によって異なる呼び方をしています. また,その組合せも異なります.
node,
vertexなどを表す記法は,小さな円や楕円,四角, arc, edgeは矢印や線です. ☞記法,記譜法
ネットワークやグラフの2つのノードに矢印が付いている場合,矢印の元のノードを,source
node,矢印の先のノードを,sink nodeと呼びます. ☞ source:元,源,起点
次の項にも,関係する用語があります.☞ data
structure:
データ構造
つながれるもの | つなぐもの | ||
node | arc | network theory 「ネットワーク理論」で使われることが多い | |
node | edge | graph theory 「グラフ理論」で使われることが多い | |
vertex | edge | graph theory 「グラフ理論」で使われることが多い | |
node | link | ||
point | line | ||
vertex | arrow, directed edge | directed graph 「有向グラフ」 で使われることが多い | |