数据结构篇 图的基本应用总结 首先,建图:建图就是存边; 可以用邻接矩阵,邻接表;但在这篇总结中用vector<int> q[1005];来存储每个节点连接的节点; 其次:图的遍历:DFS,BFS,拓卜排序; DFS; 栈; void DFS(int x){ vis[x]=1; s.push(x); for(int i=0;i<edge[x].size() ;i++){ if(!vis[e...