Python定向图边列表-查找所有祖先和子级

Python定向图边列表-查找所有祖先和子级,python,list,data-structures,graph,relation,Python,List,Data Structures,Graph,Relation,我有以下有向图边列表: edges=[[1,2]、[2,3]、[1,3]、[3,4]、[4,5]、[5,6]、[4,6]] 我希望节点4的所有子节点(包括连接节点)和所有祖先节点(包括连接节点)也以Python列表的形式出现 ancestors = [1, 2, 3] children = [5, 6] 到目前为止你试过什么?请分享您的尝试,看看我们可以在哪里帮助您相同的问题:@Rakesh链接无效

我有以下有向图边列表:

edges=[[1,2]、[2,3]、[1,3]、[3,4]、[4,5]、[5,6]、[4,6]]

我希望节点4的所有子节点(包括连接节点)和所有祖先节点(包括连接节点)也以Python列表的形式出现

ancestors = [1, 2, 3]

children = [5, 6]

到目前为止你试过什么?请分享您的尝试,看看我们可以在哪里帮助您相同的问题:@Rakesh链接无效