как здесь работает перегрузочная часть оператора - PullRequest
Новая
       7

как здесь работает перегрузочная часть оператора

0 голосов
/ 08 ноября 2019

Как оператор перегрузки часть работает здесь, я не могу понять, пожалуйста, помогите. Я не могу понять часть перегрузки оператора. Как работает оператор «меньше», как работает стоимость> p.cost #include 

using namespace std;
#define infinity 1<<30  //2^30
struct node{
int u;
int cost;
node(int _u, int _cost){
    u = _u;
    cost = _cost;
}
bool operator < ( const node& p ) const {      return cost > p.cost;                            ...  }  

};

void dijstkra (int n, vectorg [], vectorcost [], intисточник) {

int distance[n+1];
for(int i=1;i<=n;i++) {
    distance[i] = infinity;
}

priority_queue<node>q;
q.push(node(source,0));
distance[source] = 0;

while(!q.empty()){
    node top = q.top();
    q.pop();
    int u=top.u;

    for(int i=0;i<(int)g[u].size();i++){
        int v=g[u][i];

        //Relaxation
        if(distance[u] + cost[u][i] < distance[v]){
            distance[v] = distance[u] + cost[u][i];
            q.push(node(v, distance[v]));
        }
    }
}
for(int i=1;i<=n;i++){
    cout<<source<<" --> "<<i<<" = "<<distance[i]<<endl;
}

} int main () {

vector<int>g[10000], cost[10000]; //this code can handle  maximum 10000 nodes
  int numNodes, numEdges;
 cin>>numNodes>>numEdges;
 for(int i=0;i<numEdges;i++){
    int u, v, w;
    cin>>u>>v>>w;
    g[u].push_back(v);
    g[v].push_back(u);
    cost[u].push_back(w);
    cost[v].push_back(w);
}
int source;
cin>>source;
dijstkra(numNodes, g, cost, source);

return 0;
}
...