有没有找到有向图中节点的所有传入边的方法？

Question

我试图将所有传入边的权重加到有向图（有向图）中的node("mynode")。我该如何有效地做到这一点？

一种方法是通过尝试代替s的所有节点来使用findedge(s,mynode)，如果存在，则添加权重。

但如果我有一个稀疏矩阵，这实在是效率低下。我还可以做些什么？我希望有类似findedge(:, mynode)的东西。

Answer 1

找到它，使用predecessor（）函数来查找前辈。现在你不必检查图表的每个节点。