3 種類のエッジの重み (エッジの重み = 1、2、または 3) を持つ有向グラフ G があるとします。重み付けされた順序でソートされたバージョンの頂点/エッジを返すトポロジカル ソート アルゴリズムを実行できますか? 返された頂点のリストには、重み 1 のエッジに接続されたすべての頂点が含まれ、次に重み 2 のエッジに接続され、最後に頂点の最後のグループが重み 3 のエッジに接続されていますか?
このようなグラフでトポロジカル ソートのバージョンを実行する私の目標は、エッジ ウェイト 1 のみ、次にエッジ ウェイト 2 のみ、最後にエッジ ウェイト 3 のみのウォーク パターンに適合する頂点をできるだけ多く見つけることです。