2020年4月29日
数据结构篇 图的基本应用总结
摘要： 首先，建图：建图就是存边； 可以用邻接矩阵，邻接表；但在这篇总结中用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 阅读(1538) 评论(0) 推荐(0) 编辑