Algorithm 创建链接图

Algorithm 创建链接图,algorithm,logic,Algorithm,Logic,我有一个有趣的编程问题,我需要为我目前正在构建的iPhone应用程序解决这个问题。这个问题实际上是一个逻辑问题,不需要特定于任何特定的编程语言 该应用程序需要生成一个链接图(如果这不是正确的术语,很抱歉,但对我来说是有意义的)。您拥有以下数据: A=C B=A C=O D=F E=F F=G G=D H=J I=L J=N K=A L=O M=C N=H O=E 字母A到O可以链接到任何其他字母。应用程序需要按照链接创建地图,所以从a开始,a链接到C,C链接到O,O链接到E,E链接到F等等 完

我有一个有趣的编程问题,我需要为我目前正在构建的iPhone应用程序解决这个问题。这个问题实际上是一个逻辑问题,不需要特定于任何特定的编程语言

该应用程序需要生成一个链接图(如果这不是正确的术语,很抱歉,但对我来说是有意义的)。您拥有以下数据:

A=C
B=A
C=O
D=F
E=F
F=G
G=D
H=J
I=L
J=N
K=A
L=O
M=C
N=H
O=E
字母A到O可以链接到任何其他字母。应用程序需要按照链接创建地图,所以从a开始,a链接到C,C链接到O,O链接到E,E链接到F等等

完成后,这张地图看起来像附件中的照片

我的问题是,我需要编写代码,使用任何链接组合输出任何地图。例如,另一个链接列表可能如下所示

A=B
B=A
C=A
D=A
E=A
F=A
G=A
H=A
I=A
J=A
K=A
L=A
M=A
N=A
O=A
我无法理解绘制应用程序的伪代码/逻辑。总有15个字母A-O,一个字母永远无法链接到自身,因此A永远无法=A


有人能帮忙想出绘制地图的逻辑吗?

你想要的是绘制一张图表。图没有标准的图形表示。所以,若你们并没有约束,那个么你们可以简单地画一行字母,然后根据你们的地图在字母之间画拱门

有点像这样(ASCII-ART):

  • 范例

    +-----------------------------------------+
    +--------------------------------------+  |
    +-----------------------------------+  |  |
    +--------------------------------+  |  |  |
    +-----------------------------+  |  |  |  |
    +--------------------------+  |  |  |  |  |
    +-----------------------+  |  |  |  |  |  | 
    +--------------------+  |  |  |  |  |  |  |
    +-----------------+  |  |  |  |  |  |  |  |
    +--------------+  |  |  |  |  |  |  |  |  |
    +-----------+  |  |  |  |  |  |  |  |  |  |
    +--------+  |  |  |  |  |  |  |  |  |  |  |
    +-----+  |  |  |  |  |  |  |  |  |  |  |  |
    |     |  |  |  |  |  |  |  |  |  |  |  |  |
    A  B  C  D  E  F  G  H  I  J  K  L  M  N  O
    |  |
    +--+
    
                +-----------------------------+
          +-----------------------------+     |
    +--+  +-----------------------------------+
    |  |  |     |           +--------+  |     |
    A  B  C  D  E  F  G  H  I  J  K  L  M  N  O
    |     |  |  |  |  |  |     |  |  |     |  |
    +-----+  |  +--+  |  +-----+  |  +--------+
    |        +-----+  |  |     +-----------+
    |        |     +--+  +-----------------+
    |        +--------+           |
    +-----------------------------+
    
  • 范例

    +-----------------------------------------+
    +--------------------------------------+  |
    +-----------------------------------+  |  |
    +--------------------------------+  |  |  |
    +-----------------------------+  |  |  |  |
    +--------------------------+  |  |  |  |  |
    +-----------------------+  |  |  |  |  |  | 
    +--------------------+  |  |  |  |  |  |  |
    +-----------------+  |  |  |  |  |  |  |  |
    +--------------+  |  |  |  |  |  |  |  |  |
    +-----------+  |  |  |  |  |  |  |  |  |  |
    +--------+  |  |  |  |  |  |  |  |  |  |  |
    +-----+  |  |  |  |  |  |  |  |  |  |  |  |
    |     |  |  |  |  |  |  |  |  |  |  |  |  |
    A  B  C  D  E  F  G  H  I  J  K  L  M  N  O
    |  |
    +--+
    
                +-----------------------------+
          +-----------------------------+     |
    +--+  +-----------------------------------+
    |  |  |     |           +--------+  |     |
    A  B  C  D  E  F  G  H  I  J  K  L  M  N  O
    |     |  |  |  |  |  |     |  |  |     |  |
    +-----+  |  +--+  |  +-----+  |  +--------+
    |        +-----+  |  |     +-----------+
    |        |     +--+  +-----------------+
    |        +--------+           |
    +-----------------------------+
    

  • 看起来有点困惑,但你不能总是避免交叉路口。[在本例中,您可以,但我没有尝试避免交叉,因为在一般情况下无法避免交叉。]

    我看不到您发布的图像中的方向。这是有意的吗?
    A=O
    O=A
    相同吗?