作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我是 Python 中的 Networkx 新手。我正在尝试选择一个节点并获取该节点上游和下游的所有节点。例如,在下图中,对于上游节点 2,我想返回节点 1、6 和 7。对于下游节点 2,我想返回 3、4、8、9 和 5。输出的顺序节点并不重要。有没有一种快速的方法将它们作为列表返回?
最佳答案
我假设上游/下游,这是一个有向图,你的意思是传入/传出边缘及其父/子?您可以使用广度优先树搜索 (bfs_tree
)。
参见:https://networkx.github.io/documentation/stable/reference/algorithms/traversal.html
示例:
g = nx.DiGraph()
g.add_edges_from([
(7,6),
(6,2),
(6,1),
(1,2),
(2,4),
(2,3),
(3,4),
(4,8),
(4,9),
(3,5)
])
upstream = [n for n in nx.traversal.bfs_tree(g, 2, reverse=True) if n != 2]
downstream = [n for n in nx.traversal.bfs_tree(g, 2) if n != 2]
但是如果我误解了,那么您需要澄清上游/下游的含义,因为您显示的图表看起来是无向的。
关于python - NetworkX中节点的上行和下行,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59993941/
对于周期性的后台任务,我发现经常使用JobScheduler。或者,也有JobService和AlarmManager表示轻微的(?)不同的用例。但是,为什么不推出一个新的Runnable?在后台任务
我需要为每一行的第一个 TD 设置样式 跟在带有类“header”的列之后, 没有 colspan 集 我认为仅使用 CSS 是不可能的,所以我假设我需要使用 jQuery? abc
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 11 个月前关闭。 Improve
我是一名优秀的程序员,十分优秀!