小编soh*_*mer的帖子

连接具有公共点的线

我有一个这样的行列表:

Lines = ['1', '2', '3', '4', '5', '6', '7', '8']
Run Code Online (Sandbox Code Playgroud)

每条线有两个点 I 和 J:

LinesDetail = {
    '1': {
        'I': '100',
        'J': '101'},
    '2': {
        'I': '101',
        'J': '102'},
    '3': {
        'I': '256',
        'J': '257'},
    '4': {
        'I': '257',
        'J': '258'},
    '5': {
        'I': '258',
        'J': '259'},
    '6': {
        'I': '304',
        'J': '305'},
    '7': {
        'I': '305',
        'J': '306'},
    '8': {
        'I': '102',
        'J': '103'}}
Run Code Online (Sandbox Code Playgroud)

正如您在图片中看到的,其中一些线具有相互点,因此它们相互连接,我需要知道哪些线相互连接。

我尝试了 while 循环,但我不知道如何解决此类问题的基本概念。

线路

结果是:

result = [["1","2","8"],["3","4","5"],["6","7"]]
Run Code Online (Sandbox Code Playgroud)

所有线都是垂直的

python algorithm plot graph-theory while-loop

1
推荐指数
1
解决办法
111
查看次数

标签 统计

algorithm ×1

graph-theory ×1

plot ×1

python ×1

while-loop ×1