起点

起点 (グラフ)

[10] グラフにおいて、有向辺の元の側 (出て行く側)、あるいはそれに類似した概念で決定される節点のことを起点 (origin) といいます。

SGML 特性集合における起点

[1] 節点 n に対して、節点 x を含む節点集合を下位節点特性として示しているとき、 n は x の起点 (origin) といいます。

      p
  n -----> x

あるいは

      p    { x
  n -----> { y
           { z

で、 n は x〜z の起点です。 (ただし、 p は subnode 特性とします。)

仕様書

[3] ISO/IEC 10744:1997
- 4.20 <http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-A.4.1.html>
[11] JIS X 4153:1998
- 4.20

意味

3.82 起点 (origin)
木立において、節点に対して、その節点が下位節点であるような節点。木立においてすべての節点は木立根を除き、丁度一つの起点節点を持つ。

出典: ISO/IEC 10744:1997 3 Definitions <http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-3.html#def-3.82>

メモ

[4] 節点 x が値となれる subnode 特性は一つだけですから、その起点は一意に定まります (この場合 n)。 (ただし、木立根のように起点無しのこともあります。)

[2] 要は親節点のことです。