問題タブ [leda]

二重接続エッジ リスト (DCEL) データ構造を使用する必要があるプロジェクトに LEDA を使用しています。私はplanar_mapを試しましたが、うまくいきませんでした。LEDAでDCELを実装するには、どのデータ構造を使用する必要がありますか??

私はNetworkXpythonモジュールを使用してグラフを操作していますが、これまでのところ満足しています。

ただし、グラフをLEDA 形式のファイルに書き込もうとしました(詳細はこちら)。ドキュメントには、それを行う機能については言及されていないようです（LEDA形式のグラフを読み取って解析する方法しか見つかりませんでした）。見たことのない LEDA 形式でグラフを書き込む機能はありますか?NetworkX

私は C++ だけでなく、LEDA も初めてです。グラフで使用可能なすべてのパスのコストを計算するプログラムを実行しています。

ただし、次のエラーが発生します。

このエラーは私のコードによるものではなく、そのようなエラーの意味についてかなり混乱しています。2 つのノード間のグラフで新しいエッジを作成しようとすると、エラーが発生します。

「G」は私のグラフ、u と v はソース ノードとターゲット ノード、e はエッジです。

自分でコードをデバッグできますが、混乱するのは、このエラーが何を意味するのでしょうか?

編集

問題の内容:

ノード ID を leda_node のアドレスにマップしたハッシュ マップから、使用可能なすべてのターゲット ノード 'v' を読み取っていました。

プログラムの一部で、hash_map がノード ID の 1 つに null 値を渡していました。これが、エッジを作成しようとしたときにアサート エラーが発生した理由です。