Граф острова и мостов - PullRequest
Новая
       4

Граф острова и мостов

0 голосов
/ 03 января 2012 
<networkOfBridges>
    <bridge id="1"                     otherside="island A" />
    <bridge id="2"  oneside="island A"                      />
    <bridge id="3"  oneside="island A" otherside="island A" />
    <bridge id="4"  oneside="island A" otherside="island A" />
    <bridge id="5"  oneside="island A" otherside="island A" />
    <bridge id="6"                     otherside="island B" />
    <bridge id="7"  oneside="island B"                      />
    <bridge id="8"  oneside="island B" otherside="island B" />
    <bridge id="9"  oneside="island B" otherside="island B" />
    <bridge id="10" oneside="island B" otherside="island C" />
    <bridge id="11" oneside="island C"                      />
    <bridge id="12" oneside="island C" otherside="island C" />
    <bridge id="13" oneside="island C" otherside="island C" />
    <bridge id="14" oneside="island C" otherside="island D" />
    <bridge id="15"                    otherside="island D" />
    <bridge id="16" oneside="island D" otherside="island D" />
    <bridge id="17" oneside="island D"                      />
    <bridge id="18" oneside="island D" otherside="island D" />
    <bridge id="19"                    otherside="island D" />
</networkOfBridges>

Некоторые мосты соединяют два острова (мост 10 соединяет острова B и C).

Некоторые мосты соединяют части одного острова.(Мост 3 остается на острове А.)

Некоторые мосты никуда не ведут..Эти мосты служат только острову А. Невозможно покинуть остров А.

Второй набор узлов будет иметь <bridge 6 /> <bridge 7 /> . . . <bridge 19 />.Эти мосты соединяют острова B, C и D. Путешественники могут попасть между этими островами, но не к острову A.

...