<?xml version="1.0" encoding="utf-8"?>
<!--
Copyright TEI Consortium. 
Dual-licensed under CC-by and BSD2 licences 
See the file COPYING.txt for details
$Date$
$Id$
-->
<?xml-model href="http://tei.oucs.ox.ac.uk/jenkins/job/TEIP5/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" ident="graph">
  <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="model.divPart"/>
  </classes>
  <content>
    <group xmlns="http://relaxng.org/ns/structure/1.0">
      <optional>
        <ref name="label"/>
        <zeroOrMore>
          <ref name="model.global"/>
        </zeroOrMore>
      </optional>
      <choice>
        <group>
          <oneOrMore>
            <ref name="node"/>
            <zeroOrMore>
              <ref name="model.global"/>
            </zeroOrMore>
          </oneOrMore>
          <zeroOrMore>
            <ref name="arc"/>
            <zeroOrMore>
              <ref name="model.global"/>
            </zeroOrMore>
          </zeroOrMore>
        </group>
        <group>
          <oneOrMore>
            <ref name="arc"/>
            <zeroOrMore>
              <ref name="model.global"/>
            </zeroOrMore>
          </oneOrMore>
          <oneOrMore>
            <ref name="node"/>
            <zeroOrMore>
              <ref name="model.global"/>
            </zeroOrMore>
          </oneOrMore>
        </group>
      </choice>
    </group>
  </content>
  <attList>
    <attDef ident="type" 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>
        <ref xmlns="http://relaxng.org/ns/structure/1.0" name="data.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 xml:lang="fr" versionDate="2009-11-17">
        <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 xml:lang="ja" versionDate="2008-04-05">
        <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>
        <ref xmlns="http://relaxng.org/ns/structure/1.0" name="data.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>
        <ref xmlns="http://relaxng.org/ns/structure/1.0" name="data.count"/>
      </datatype>
    </attDef>
  </attList>
  <exemplum xml:lang="en">
    <egXML xmlns="http://www.tei-c.org/ns/Examples">
      <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">
      <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">
      <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 xml:lang="ja" versionDate="2008-04-05">
    <p rend="dataDesc">
    ひとつ以上のノードと，ゼロ以上の矢(辺)．
    </p>
  </remarks>
  <listRef>
    <ptr target="#GDGR" type="div1"/>
  </listRef>
</elementSpec>
