問題タブ [digraphs]

各ノードをマークし、指定された入力のエッジに関してノードをマーク付きおよびマークなしで出力し、両方が Java でそれぞれの開始状態と終了状態でマークされている場合は受け入れるか拒否する必要があるダイグラフの問題があります。各値を個々のエンティティに解析する方法を理解しましたが、かっこに関する形式で解析された指定された入力を使用してグラフをトラバースする方法を理解できません。次に例を示します。

これらのノードをトラバースして、エッジがマークされているかマークされていないかを確認するにはどうすればよいでしょうか? スタックなど？

ノードが各ノードに移動し、これらの括弧を指定してマークしたことを示す方法がわかりません。

有向グラフを学習して実装しようとしていますが、プログラムを実行する際にいくつかの問題に直面しています。

エラー: プログラムの実行時に、addVertex(String) 関数が呼び出されたときに入力として文字列を入力すると、文字列を頂点に変換できないというエラーが表示されます。Java からエラーが記録されました: java.lang.ClassCastException: java.lang.String を DG.Vertex に変換できません

誰かが私に説明してもらえますか、私が間違っていることを教えてください。ありがとうございました。

C++17 はトライグラフを削除しました。IBM はこれに激しく反対したため (こことここ)、削除/非削除の両側に議論があるようです。

しかし、トライグラフを削除する決定が下されたのに、なぜダイグラフを残すのでしょうか? トライグラフを保持する理由を超えて、ダイグラフを保持する理由はわかりません (それらを保持するのに十分な重みがなかったようです)。

digraphs と trigraphsである歴史的な好奇心については誰もが知っていますが、近年 C++ に加えられたすべての変更に興味があります: それらは有効な C++14 ですか? C++17 はどうですか？

ここでの最初の質問なので、私の投稿で見つけた正式な間違いについてお詫び申し上げます。

ベクトルに基づく隣接リストを使用する必要がある「無向連結加重グラフ」の単純なクラスをコーディングしています。

問題は、Eclipse からプログラムを実行すると、MS Windows が「動作を停止する」と表示し、デバッグ後に「0x00AE251A でハンドルされていない例外 .... アクセス違反の書き込み場所...」というメッセージが表示されることです。調べてみると、この問題は、ポインターの破棄またはポインターの初期化の欠落が原因である可能性があることがわかりました (?)。この問題をトラブルシューティングするために、標準のポインターから shared_ptr に切り替えましたが、エラーは同じです...

誰でもこれについて教えてもらえますか？原因を突き止めようとしてほぼ一日を無駄にしましたが、成功しませんでした。