<?xml version="1.0" encoding="UTF-8"?>
<!-- © TEI Consortium. Dual-licensed under CC-by and BSD2 licenses; see the file COPYING.txt for details. -->
<?xml-model href="https://jenkins.tei-c.org/job/TEIP5-dev/lastSuccessfulBuild/artifact/P5/release/xml/tei/odd/p5.nvdl" type="application/xml" schematypens="http://purl.oclc.org/dsdl/nvdl/ns/structure/1.0"?>
<elementSpec xmlns="http://www.tei-c.org/ns/1.0" module="nets" xml:id="gi-graph" ident="graph">
  <gloss versionDate="2007-06-12" xml:lang="en">graph</gloss>
  <gloss versionDate="2007-06-12" xml:lang="fr">graphe</gloss>
  <desc versionDate="2005-01-14" xml:lang="en">encodes a graph, which is a collection of nodes, and arcs which
connect the nodes.</desc>
  <desc versionDate="2007-12-20" xml:lang="ko">노드와 이 노드를 연결하는 호로 구성된 그래프를 부호화한다.</desc>
  <desc versionDate="2007-05-02" xml:lang="zh-TW">標記一個圖形，內含節點與節點之間的連線。</desc>
  <desc versionDate="2008-04-05" xml:lang="ja">グラフを示す。ノードと矢(無向の場合は辺)の集合。</desc>
  <desc versionDate="2009-11-17" xml:lang="fr">encode un graphe, c'est-à-dire un ensemble
      constitué de nœuds et d'arcs qui les relient entre eux.</desc>
  <desc versionDate="2007-05-04" xml:lang="es">codifica un gráfico, es decir un conjunto de nodos y arcos que conectan los nodos.</desc>
  <desc versionDate="2007-01-21" xml:lang="it">codifica un grafo, cioè una raccolta di nodi e archi che collegano i nodi</desc>
  <classes>
    <memberOf key="att.global"/>
    <memberOf key="att.typed"/>
    <memberOf key="model.divPart"/>
    <memberOf key="model.standOffPart"/>
  </classes>
  <content>
    <sequence>
      <sequence minOccurs="0">
        <elementRef key="label"/>        
        <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
      </sequence>
      <alternate>
        <sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="node"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
          <sequence minOccurs="0" maxOccurs="unbounded">
            <elementRef key="arc"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
        </sequence>
        <sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="arc"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
          <sequence minOccurs="1" maxOccurs="unbounded">
            <elementRef key="node"/>
            <classRef key="model.global" minOccurs="0" maxOccurs="unbounded"/>
          </sequence>
        </sequence>
      </alternate>
    </sequence>
  </content>
  <attList>
    <attDef ident="type" mode="change" usage="rec">
      <desc versionDate="2005-01-14" xml:lang="en">describes the type of graph.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">그래프의 유형을 기술한다.</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">描述圖形類型。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">当該グラフの種類を示す。</desc>
      <desc versionDate="2009-11-17" xml:lang="fr">décrit le type de graphe.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">describe el tipo de gráfico</desc>
      <desc versionDate="2007-01-21" xml:lang="it">descrive il tipo di grafo</desc>
      <datatype><dataRef key="teidata.enumerated"/></datatype>
      <valList type="semi">
        <valItem ident="undirected">
          <desc versionDate="2007-06-27" xml:lang="en">undirected graph</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">무방향 그래프</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">無方向圖形</desc>
          <desc versionDate="2008-04-06" xml:lang="es">gráfico no-dirigido</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">無向グラフ。</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">graphe non orienté.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">grafo non orientato</desc>
        </valItem>
        <valItem ident="directed">
          <desc versionDate="2007-06-27" xml:lang="en">directed graph</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">방향 그래프</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">有方向圖形</desc>
          <desc versionDate="2008-04-06" xml:lang="es">gráfico dirigido</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">有向グラフ。</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">graphe orienté.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">grafo orientato</desc>
        </valItem>
        <valItem ident="transitionNetwork">
          <desc versionDate="2007-06-27" xml:lang="en">a directed graph with distinguished initial and final nodes</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">시작과 종료 노드가 구분되는 방향 그래프</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">清楚標明起始節點與末端節點的有向圖形</desc>
          <desc versionDate="2008-04-06" xml:lang="es">un gráfico dirigido con los nodos iniciales y finales distinguidos</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">遷移ネットワーク。初期ノードと最終ノードを分けた有向グラフ。</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">un graphe orienté avec un nœud
            initial et un nœud terminal bien distincts.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">grafo orientato con nodi finale e iniziale distinti.</desc>
        </valItem>
        <valItem ident="transducer">
          <desc versionDate="2007-06-27" xml:lang="en">a transition network with up to two labels on each arc</desc>
          <desc versionDate="2007-12-20" xml:lang="ko">각 호에 두 개의 표지를 부착한 전이망</desc>
          <desc versionDate="2007-05-02" xml:lang="zh-TW">每條連線上最多兩個標籤的過境網絡</desc>
          <desc versionDate="2008-04-06" xml:lang="es">una red de transición con hasta dos escrituras de la etiqueta en cada arco</desc>
          <desc versionDate="2008-04-05" xml:lang="ja">トランスデューサ。各矢に高々2つのラベルを持つ遷移ネットワーク。</desc>
          <desc versionDate="2008-03-30" xml:lang="fr">un réseau de transition avec jusqu'à
deux étiquettes par arc.</desc>
          <desc versionDate="2007-01-21" xml:lang="it">rete di transizione con un massimo di due etichette per arco</desc>
        </valItem>
      </valList>
      <remarks versionDate="2005-10-09" xml:lang="en">
        <p>If <att>type</att> is specified as <val>undirected</val>, then the distinction between
the <att>to</att> and <att>from</att> attributes of the <gi>arc</gi> tag
is neutralized.  Also, the <att>adj</att> attribute, rather than the
<att>adjFrom</att> and <att>adjTo</att> attributes, should be used to
encode pointers to the ends of the arcs.  If <att>type</att> is specified as <val>directed</val>
(or any other value which implies directionality), then the
<att>adjFrom</att> and <att>adjTo</att> attributes should be used,
instead of the <att>adj</att> attribute.</p>
      </remarks>
      <remarks versionDate="2009-11-17" xml:lang="fr">
        <p>Si l'attribut <att>type</att> est spécifié avec une valeur <val>undirected</val>, la distinction entre les attributs <att>to</att> et <att>from</att> de la balise <gi>arc</gi> est neutralisée. Dans ce cas, l'attribut <att>adj</att> doit également être utilisé pour encoder les pointeurs vers les extrêmités des arcs au lieu des attributs <att>adjFrom</att> et <att>adjTo</att>. Si l'attribut <att>type</att> est spécifié avec une valeur <val>directed</val> (ou toute autre valeur qui implique une orientation), les attributs <att>adjFrom</att> et <att>adjTo</att> doivent être utilisés plutôt que l'attribut <att>adj</att>.</p>
      </remarks>
      <remarks versionDate="2008-04-05" xml:lang="ja">
        <p>
        属性<att>type</att>が値<val>undirected</val>をとる場合、
        要素<gi>arc</gi>にある属性<att>to</att>と<att>from</att>との違
        いはなくなる。また、属性<att>adjFrom</att>や<att>adjTo</att>で
        はなく、属性<att>adj</att>が使われる場合、これは矢の終点を示す
        ために使われるべきである。
        属性<att>type</att>が値<val>directed</val>をとる場合(または他
        の値が有向性を含む場合)、属性<att>adj</att>ではなく、属性
        <att>adjFrom</att>と<att>adjTo</att>が使われるべきである。
        </p>
      </remarks>
    </attDef>
    <attDef ident="order" usage="opt">
      <desc versionDate="2005-01-14" xml:lang="en">states the order of the graph, i.e., the number of its nodes.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">그래프의 순서를 진술한다. 즉, 그래프 노드의 번호.</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">說明圖形次序，例如：節點數目。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">当該グラフのオーダー。グラフに含まれるノード数を示す。</desc>
      <desc versionDate="2007-06-12" xml:lang="fr">établit l'ordre du graphe, c'est-à-dire le nombre de ses nœuds.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">define el orden del gráfico, es decir, el número de sus nodos.</desc>
      <desc versionDate="2007-01-21" xml:lang="it">definisce l'ordine del grafo, cioè il numero dei suoi nodi</desc>
      <datatype><dataRef key="teidata.count"/></datatype>
    </attDef>
    <attDef ident="size" usage="opt">
      <desc versionDate="2005-01-14" xml:lang="en">states the size of the graph, i.e., the number of its arcs.</desc>
      <desc versionDate="2007-12-20" xml:lang="ko">그래프의 크기를 진술한다. 즉, 그래프 호의 수.</desc>
      <desc versionDate="2007-05-02" xml:lang="zh-TW">說明圖形大小，例如：連線數目。</desc>
      <desc versionDate="2008-04-05" xml:lang="ja">当該グラフのサイズ。グラフに含まれる辺数を示す。</desc>
      <desc versionDate="2007-06-12" xml:lang="fr">établit la taille du graphe, c'est-à-dire le nombre de ses arcs.</desc>
      <desc versionDate="2007-05-04" xml:lang="es">define la dimensión del gráfico, es decir, el número de sus arcos.</desc>
      <desc versionDate="2007-01-21" xml:lang="it">definisce la dimensione del grafo, cioè il numero dei suoi archi</desc>
      <datatype><dataRef key="teidata.count"/></datatype>
    </attDef>
  </attList>
  <exemplum xml:lang="en">
    <egXML xmlns="http://www.tei-c.org/ns/Examples" xml:id="gi-graph-egXML-ac">
      <graph xml:id="cug1" type="undirected" order="5" size="4" rend="LABEL-PLACE bottom center NODE-FRAME none ARC solid line">
        <label>Airline Connections in Southwestern USA</label>
        <node xml:id="lax" degree="2">
          <label>LAX</label>
        </node>
        <node xml:id="lvg" degree="2">
          <label>LVG</label>
        </node>
        <node xml:id="phx" degree="3">
          <label>PHX</label>
        </node>
        <node xml:id="tus" degree="1">
          <label>TUS</label>
        </node>
        <node xml:id="cib" degree="0">
          <label>CIB</label>
        </node>
        <arc from="#lax" to="#lvg"/>
        <arc from="#lax" to="#phx"/>
        <arc from="#lvg" to="#phx"/>
        <arc from="#phx" to="#tus"/>
      </graph>
    </egXML>
  </exemplum>
  <exemplum versionDate="2008-04-06" xml:lang="fr">
    <egXML xmlns="http://www.tei-c.org/ns/Examples" xml:id="gi-graph-egXML-ek">
      <graph xml:id="fr_cug1" type="undirected" order="5" size="4" rend="LABEL-PLACE bottom center NODE-FRAME none ARC solid line">
        <label>Inter-connexions des compagnies aériennes dans le Sud-Ouest des Etats-Unis.</label>
        <node xml:id="fr_lax" degree="2">
          <label>LAX</label>
        </node>
        <node xml:id="fr_lvg" degree="2">
          <label>LVG</label>
        </node>
        <node xml:id="fr_phx" degree="3">
          <label>PHX</label>
        </node>
        <node xml:id="fr_tus" degree="1">
          <label>TUS</label>
        </node>
        <node xml:id="fr_cib" degree="0">
          <label>CIB</label>
        </node>
        <arc from="#fr_lax" to="#lvg"/>
        <arc from="#fr_lax" to="#phx"/>
        <arc from="#fr_lvg" to="#phx"/>
        <arc from="#fr_phx" to="#tus"/>
      </graph>
    </egXML>
  </exemplum>
  <exemplum xml:lang="zh-TW">
    <egXML xmlns="http://www.tei-c.org/ns/Examples" xml:id="gi-graph-egXML-zo">
      <graph xml:id="zh-tw_cug1" type="undirected" order="5" size="4" rend="LABEL-PLACE bottom center NODE-FRAME none ARC solid line">
        <label>美國西南部航空站</label>
        <node xml:id="zh-tw_lax" degree="2">
          <label>LAX</label>
        </node>
        <node xml:id="zh-tw_lvg" degree="2">
          <label>LVG</label>
        </node>
        <node xml:id="zh-tw_phx" degree="3">
          <label>PHX</label>
        </node>
        <node xml:id="zh-tw_tus" degree="1">
          <label>TUS</label>
        </node>
        <node xml:id="zh-tw_cib" degree="0">
          <label>CIB</label>
        </node>
        <arc from="#zh-tw_lax" to="#zh-tw_lvg"/>
        <arc from="#zh-tw_lax" to="#zh-tw_phx"/>
        <arc from="#zh-tw_lvg" to="#zh-tw_phx"/>
        <arc from="#zh-tw_phx" to="#zh-tw_tus"/>
      </graph>
    </egXML>
  </exemplum>
  <remarks versionDate="2005-01-14" xml:lang="en">
    <p rend="dataDesc">One
or more nodes and zero or more arcs in any order.</p>
  </remarks>
  <remarks versionDate="2009-11-17" xml:lang="fr">
    <p rend="dataDesc">un ou plusieurs nœuds et zéro, un ou plusieurs arcs dans un ordre quelconque.</p>
  </remarks>
  <remarks versionDate="2008-04-05" xml:lang="ja">
    <p rend="dataDesc">
    ひとつ以上のノードと、ゼロ以上の矢(辺)。
    </p>
  </remarks>
  <listRef>
    <ptr target="#GDGR" type="div1"/>
  </listRef>
</elementSpec>
