1、

出处

// C++ Version
struct edge {
  int v, w;
};

vector<edge> e[maxn];
//...
bool bellmanford(int n, int s) {
  //...
	for (int i = 1; i <= n; i++) {
 		flag = false;
		for (int u = 1; u <= n; u++) {
			if (dis[u] == inf) continue;
        /* 这里的 ed:e[u] 是什么功能 */
			for (auto ed : e[u]) {
        	int v = ed.v, w = ed.w;
        //...
			}
		}
	}
    //...
  return flag;
}

2、

出处

struct node
{
	int dis, pos;
					/* 比较为什么只传入一个参数也可以，行末的const是什么作用，为什么传入指针但不用-> */
	bool operator <(const node &x)const
	{
		return x.dis < dis;
	}
}
/*还有其它的写法或者方法自定义优先队列的优先级比较吗*/
priority_queue<node> q;

求大佬解答，万分感谢orz