山西大同企业做网站,北碚网站建设,网络公司如何建网站,长沙待遇好的十大国企图论千万条#xff0c;存图第一条 1.邻接矩阵
用一个矩阵x[i][j]表示i到j的路径 优点#xff1a;代码方便#xff0c;易于去重 缺点#xff1a;空间复杂度爆炸 优化#xff1a;二维vector#xff08;但是会变慢#xff09;
2.链式前向星 #xff08;抄资料毫不掩饰存图第一条 1.邻接矩阵
用一个矩阵x[i][j]表示i到j的路径 优点代码方便易于去重 缺点空间复杂度爆炸 优化二维vector但是会变慢
2.链式前向星 抄资料毫不掩饰 感谢zyr大佬的PPT 就是模拟一个链表 优点便于读取运行是最快的 缺点不易排序与去重
链式前向星的代码实现
思路都有了代码依然不会 自然而然就出来了
存图
struct node{int nxt,to;//int w;
}p[2*M];
int cont-1;
void addline(int x,int y){p[cont](node){fi[x],y};fi[x]cont;
}遍历
for(int ifi[x];~i;ip[i].nxt){int nowp[i].to;想干啥干啥}注~i在i-1时返回0
3.都有链式前向星了还要什么3
祝大家AK全世界
