Algorithm 创建链接图
我有一个有趣的编程问题,我需要为我目前正在构建的iPhone应用程序解决这个问题。这个问题实际上是一个逻辑问题,不需要特定于任何特定的编程语言 该应用程序需要生成一个链接图(如果这不是正确的术语,很抱歉,但对我来说是有意义的)。您拥有以下数据: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等等 完
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
相同吗?