2

各エッジに日付のラベルが付けられたネットワークがあります。また、頂点にラベルを付けて、各頂点に、そこから発生するすべてのエッジの最小日付に対応する日付が割り当てられるようにします。これを見つけるための組み込み関数はありますか?これは、すべての頂点をループし、次に各頂点のすべてのエッジを手動でループするよりも高速ですか? 言い換えれば、私は、エッジの特定のサブセットの特定のエッジ プロパティの最小値を見つける関数を求めています。

私の現在のコードのアイデアは次のとおりです。

lowest_year = 2016
for v in g.vertices():
    for e in v.in_edges():
        year = g.ep.year[e]
        lowest_year = min(year,lowest_year)
    for e in v.out_edges():
        year = g.ep.year[e]
        lowest_year = min(year,lowest_year)
    g.vp.year[v]=lowest_year
    lowest_year = 2016
4

2 に答える 2