アクセスカウンター アクセスカウンター アクセスカウンター
 

ことのはの散策

 

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 「有向グラフ」 で使われることが多い