Я использую список смежности, и моя функция addEdge выглядит так:
void Graph::addEdge(int start, int end, int weight)
{
adj[start].push_back(end);
}
Что было бы хорошо, за исключением того, что мне нужно знать вес края. Просто не могу уложить это в голове на данный момент.
Вы можете определить класс для хранения как веса, так и конечной точки ребра:
class Edge
{
public:
int endpoint;
int weight;
};
Естественно, это потребует модификации вашего графика; adj нужно будет хранить Edges, а не ints. Если это невозможно, вы можете сопоставить края с весами следующим образом:
std::vector<std::vector<int> > edgeWeights;
так что для данного ребра u-v edgeWeights[u][v] является весом ребра u-v.
Точно так же вы также можете сопоставить пары (т.е. ребра) с весами:
std::map<std::pair<int, int>, int> edgeWeights;
Возможности безграничны.
