1:邻接矩阵:一般不超过1000
2:邻接表(用链表):为了简便,vector(变长数组)
2.1:存放节点:涉及节点的初始化
struct node {
int v;//变得终点号
int w;//边权
//定义无参构造函数
node(){}
//构造函数简化成一行
node(int _v, int _w) :v(_v), w(_w) {}
};
1:邻接矩阵:一般不超过1000
2:邻接表(用链表):为了简便,vector(变长数组)
2.1:存放节点:涉及节点的初始化
struct node {
int v;//变得终点号
int w;//边权
//定义无参构造函数
node(){}
//构造函数简化成一行
node(int _v, int _w) :v(_v), w(_w) {}
};