python - Python 有向图边列表 - 查找所有祖先和孩子
问题描述
我有以下有向图边列表：
edges = [[1,2], [2,3], [1,3], [3,4], [4,5], [5,6], [4,6]]
我也想要 Python 列表形式的节点 4 的所有子节点（包括连接节点）和所有祖先节点（包括连接节点）。
ancestors = [1, 2, 3]
children = [5, 6]
我有以下有向图边列表：
edges = [[1,2], [2,3], [1,3], [3,4], [4,5], [5,6], [4,6]]
我也想要 Python 列表形式的节点 4 的所有子节点（包括连接节点）和所有祖先节点（包括连接节点）。
ancestors = [1, 2, 3]
children = [5, 6]
标签： pythonlistdata-structuresgraphrelation