[英]Implementing a weighted BFS to find shortest path
我正在使用鄰接表,而我的addEdge函數如下所示:
void Graph::addEdge(int start, int end, int weight)
{
adj[start].push_back(end);
}
除了我需要知道邊緣的重量之外,這會很好。 暫時無法將我的頭纏住它。
您可以定義一個類來同時容納邊緣的權重和端點:
class Edge
{
public:
int endpoint;
int weight;
};
當然,這需要對您的圖進行修改; adj
將需要存儲Edge
而不是int
。 如果這不可行,則可以將邊映射到權重,如下所示:
std::vector<std::vector<int> > edgeWeights;
這樣,對於給定的邊緣uv, edgeWeights[u][v]
是邊緣uv的權重。
同樣,您也可以將對(即邊)映射到權重:
std::map<std::pair<int, int>, int> edgeWeights;
可能性是無止境。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.