有向グラフのノードへのすべての着信エッジを見つける方法はありますか？

Question

すべての着信エッジの重みを有向グラフ（有向グラフ）のnode("mynode")に加算しようとしています。それを効率的にするにはどうしたらいいですか？

findedge(s,mynode)を使用する方法の1つは、sの代わりにすべてのノードを試して、存在する場合は重みを追加することです。

しかし、これはまばらな行列があると、実際には非効率的です。他に何ができますか？私はfindedge(:, mynode)のようなものを望んでいた。

Answer 1

これを見つけたら、先祖（）関数を使って先祖を見つけてください。今は、グラフのすべてのノードをチェックする必要はありません。