私は大学の C++ でアルゴリズムの問題を解決しようとしていますが、基本的には、すべてのノードが隣接するノード (基本的には、接続されたノードの正方形のグリッドのようなもの) を持つ n*n グラフを作成することになります。次に、特定のエッジを削除し、最短経路アルゴリズムを実行する必要があります (重み付けされていないエッジの場合、レモンにはこの機能があると思います)。私の質問は、そのようなグラフを作成する方法、エッジにラベルを付ける方法 (たとえば、特定のクラスを指定する)、およびノード間のエッジを削除する方法です。
#include <lemon/list_graph.h>
using namespace lemon;
int f(std::set<std::pair<point, point> > map, int n) {
ListGraph graph;
for (int i = 0; i < size; i++) {
graph.addNode();
}
return 0;
}
どうもありがとうございました！