<html xmlns="http://www.w3.org/1999/xhtml"><head></head><body><p><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="10" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[10]</anchor-end> <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">グラフ</anchor>において、<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">有向辺</anchor>の元の側 (出て行く側)、
あるいはそれに類似した概念で決定される<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>のことを<dfn><rubyb xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点<rt xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">origin</rt></rubyb></dfn>といいます。</p><section><h1>SGML 特性集合における起点</h1><p><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="1" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[1]</anchor-end> <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor> <code class="math"><var xml:lang="en">n</var></code> に対して、<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor> 
<code class="math"><var xml:lang="en">x</var></code> 
を含む<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点集合</anchor>を<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">下位節点特性</anchor>として示しているとき、
<code class="math"><var xml:lang="en">n</var></code> は <code class="math"><var xml:lang="en">x</var></code> 
の<dfn><rubyb xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点<rt xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">origin</rt></rubyb></dfn>といいます。</p><pre>      <var xml:lang="en">p</var>
  <var xml:lang="en">n</var> -----&gt; <var xml:lang="en">x</var></pre><p>あるいは<pre>      <var xml:lang="en">p</var>    { <var xml:lang="en">x</var>
  <var xml:lang="en">n</var> -----&gt; { <var xml:lang="en">y</var>
           { <var xml:lang="en">z</var></pre><p>で、 <var xml:lang="en">n</var> は <var xml:lang="en">x</var>〜<var xml:lang="en">z</var> の<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点</anchor>です。
(ただし、 <var xml:lang="en">p</var> は <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">subnode</anchor> <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">特性</anchor>とします。)</p></p><section><h1>仕様書</h1><ul><li><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="3" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[3]</anchor-end> <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">ISO/IEC 10744</anchor>:1997 <ul><li>4.20
<anchor-external xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:resParameter="http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-A.4.1.html" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:resScheme="URI">http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-A.4.1.html</anchor-external></li></ul></li><li><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="11" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[11]</anchor-end>  <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">JIS X 4153</anchor>:1998 <ul><li>4.20</li></ul></li></ul></section><section><h1>意味</h1><p><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="5" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[5]</anchor-end>  </p><blockquote><dl><dt>3.82 <dfn><rubyb xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点<rt xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">origin</rt></rubyb></dfn></dt><dd>
<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">木立</anchor>において、<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>に対して、
その<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>が<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">下位節点</anchor>であるような<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>。
<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">木立</anchor>においてすべての<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>は<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">木立根</anchor>を除き、
丁度一つの<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点</anchor><anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor>を持つ。</dd></dl></blockquote><comment-p xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:10:">出典: <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">ISO/IEC 10744</anchor>:1997 <csection xml:lang="en">3 Definitions</csection> 
<anchor-external xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:resParameter="http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-3.html#def-3.82" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:resScheme="URI">http://www.y12.doe.gov/sgml/wg8/docs/n1920/html/clause-3.html#def-3.82</anchor-external></comment-p></section><section><h1>メモ</h1><p><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="4" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[4]</anchor-end>
<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">節点</anchor> <code class="math"><var xml:lang="en">x</var></code> が<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">値</anchor>となれる 
<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">subnode</anchor> <anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">特性</anchor>は一つだけですから、
その<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点</anchor>は一意に定まります (この場合 <code class="math"><var xml:lang="en">n</var></code>)。
(ただし、<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">木立根</anchor>のように<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">起点</anchor>無しのこともあります。)</p><p><anchor-end xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:" a0:anchor="2" xmlns:a0="urn:x-suika-fam-cx:markup:suikawiki:0:9:">[2]</anchor-end> 要は<anchor xmlns="urn:x-suika-fam-cx:markup:suikawiki:0:9:">親節点</anchor>のことです。</p></section></section></body></html>