首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Python -迭代自交叉引用

问Python -迭代自交叉引用
EN

Stack Overflow用户
提问于 2014-12-30 23:16:48
回答 1查看 157关注 0票数 0

我有一个逻辑上的挑战。我在excel中有一个表,其中包含一个标识符列和一个交叉引用列。单个标识符可以有多个行,指示多个交叉引用。(见下面的基本示例)

​

​

任何以字母"X“结尾的记录都表明它是交叉引用,而不是实际的标识符。我需要为每个标识符生成一个交叉引用列表,但是可以追溯到实际的交叉引用标识符。因此,使用上面表中的"A1“作为示例,我需要返回的列表如下:"A2,A3,B1,B3”。注意,列表中没有以"X“结尾的标识符,而是通过表跟踪到实际的源记录。

任何想法或帮助都将不胜感激。我使用python和xlrd来读取表。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-12-30 23:35:46

代码语言:javascript
复制
t = [
    ["a1","a2"],
    ["a1","a3"],
    ["a1","ax"],
    ["ax","b1"],
    ["ax","bx"],
    ["bx","b3"]
]

import itertools
def find_matches(t,key):
    return list(itertools.chain(*[[v] if not v.endswith("x") else find_matches(t,v) for k,v in t if k == key]))

print find_matches(t,"a1")

您可以将您的列表视为图的邻接矩阵。

就像这样

代码语言:javascript
复制
t = [
    ["a1","a2"],
    ["a1","a3"],
    ["a1","ax"],
    ["ax","b1"],
    ["ax","bx"],
    ["bx","b3"]
]
class MyGraph:
    def __init__(self,adjacency_table):
        self.table = adjacency_table
        self.graph = {}
        for from_node,to_node in adjacency_table:
            if from_node in self.graph:
                self.graph[from_node].append(to_node)                
            else:
                self.graph[from_node] = [to_node]
        print self.graph
    def find_leaves(self,v):
        seen = set(v)
        def search(v):
            for vertex in self.graph[v]:
                if vertex in seen:
                    continue
                seen.add(vertex)
                if vertex in self.graph:
                    for p in search(vertex):
                       yield p
                else:
                    yield vertex
        for p in search(v):
            yield p



print list(MyGraph(t).find_leaves("a1"))#,"a1")
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27713962

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档