グラフ
一筆書き
無向多重グラフを検証し、Hierholzer法で全辺を一度ずつ通るオイラー路または閉路と有界な遷移を返します。
- TIME
- O(V+E)
- SPACE
- O(V+E)
V = 頂点数、E = 辺数 / 上限: 頂点1〜2,047、辺5,000本以下、辺を持つ部分は連結、奇数次数頂点は0個または2個、履歴256件
無向グラフのEuler路を求めます。
グラフ
無向多重グラフを検証し、Hierholzer法で全辺を一度ずつ通るオイラー路または閉路と有界な遷移を返します。
V = 頂点数、E = 辺数 / 上限: 頂点1〜2,047、辺5,000本以下、辺を持つ部分は連結、奇数次数頂点は0個または2個、履歴256件
無向グラフのEuler路を求めます。