問題タブ [euler-path]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - ハミルトニアンパスとオイラーパスの違い
ハミルトニアンパスとオイラーパスの違いを教えてください。彼らは似ているようです！
path - プロローググレードカウンターとオイラーパス
今週、私はこの宿題をしなければなりませんでした: 無向グラフのノードの等級を数え、その中にオイラーパスがあるかどうかをテストします。関数は次のように機能する必要があります。
関数の最初のアイデアはgradliste、グラフを「マージ」して、次のようなリストを生成することです。
[a,b,b,c,b,g,c,d,d,e,e,f,f,g,g,h,c,f]次に、すべてのノードの数を数えます。残念ながら、私はで立ち往生しましたmerge。
2番目の関数については、testEulerwegまず次のように機能する関数を作成する必要があると思いallconnectedます:
次に、関数を使用して、グレード番号が奇数のノードがないか、2 つあるかどうかを確認できgradlisteます。
誰かが私の考えを手伝ってくれますか? また、新しいアイデアにもオープンです:)
前もって感謝します
ベアツク
algorithm - オイラーパスを見つけるアルゴリズムを探しています
グラフ内のオイラー パスを見つけるアルゴリズムを探しています。
数週間前に良いものを見たことがありますが、今は見つけられません。タグ付けされたエッジ、偶数/奇数接続の何かがあったことを覚えています...
同様のシンプルで簡単なアルゴリズムを知っていますか?
algorithm - 有向グラフ: オイラー パス
標準的な定義に基づくと、オイラー パスは、すべてのエッジを 1 回だけ訪れるグラフ内のパスです。
現在、有向グラフでオイラー パスを見つけようとしています。オイラー回路のアルゴリズムを知っています。グラフにオイラー回路がある場合、オイラーパスがあることは自明のようです。 
[画像ソース: geeksforgeeks.org]
したがって、オイラー回路を持つ上記の有向グラフには、オイラーパスもあります。
ここでエッジを削除すると、4 から 0 に変更され、オイラー回路ではなくなります。
- 頂点 0 から DFS を開始すると、まだオイラー パスがあります。
- 頂点 3 から開始する場合、オイラー パスがありません
それで、有向グラフがオイラーパスであるためにオイラー回路になければならないというのは要件ですか？私は、オイラーパスはオイラー回路よりも制限が少ないはずだと考えました。
オイラーパスにはなるがオイラー回路にはならない有向グラフはありますか。
algorithm - ゲームのレベルを生成する方法
ラインゲームを作っています。いくつかの点とそれらを結ぶ線があります。プレーヤーが最初に 1 つのポイントに触れると、そのポイントは「選択済み」としてマークされます。次にプレーヤーが別のポイントに触れると、それらを結ぶ線があれば線が消え、2 番目のポイントが「選択済み」としてマークされます。すべてのラインが消えるとプレイヤーの勝ちです。検索してみると、終了するにはゲーム レベルにオイラー パスが含まれている必要があることがわかりました。しかし、どうすれば自分のゲームのレベルを生成できますか?