随笔分类 -  图论

洛谷上关于图的学习。。。。。
图的最小生成树
摘要：一、算法部分 a.Prim算法 （从点的角度出发，选这n个点连接的边中最小的边） 稠密图 神似Dijkstra算法 priority_queue<node> q; //优先队列 Prim（s）{ memset(dis,0x7fffffff,sizeof(dis)); memset(vis,0,siz 阅读全文
posted @ 2020-06-01 23:34 Meursault 阅读(229) 评论(0) 推荐(0)
数据结构篇 图的基本应用总结
摘要：首先，建图：建图就是存边； 可以用邻接矩阵，邻接表；但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点； 其次：图的遍历:DFS,BFS,拓卜排序； DFS; 栈； void DFS(int x){ vis[x]=1; s.push(x); for(int i=0;i< 阅读全文
posted @ 2020-04-29 20:54 Meursault 阅读(1572) 评论(0) 推荐(0)