Preface 学校码图的数据结构实验第三题，因为是码图所以可以随便欺负; DFS模板题，熟读教材就能送分; 让我们开始吧！ Content 这里是题目:图的深度优先遍历 分别用邻接矩阵和邻接链表两种数据结构实现图的深度优先遍历算法，输出遍历的结点序列，并分析算法的时间复杂度。 提交格式： 邻接矩阵数据结构实现void solveA(int n, int m, int e[][2], in...

Preface 学校的Tarjan模板题都还没过，不知道卡了哪个点； Content Problem 对于一个有向无环图,找到其拓扑排序，或者判断有向图是否是； 在 上，使用 求最长（短）路； 对于有向图，利用算法进行缩点，重构; 孤立的一个点也是一个强连通分量； 对于无向图，利用算法进行缩点，指出割点，割边，点双连通分量，边双连通分量； 单独的一条边带两个端点我们也认为是点双连通分量； ...

Preface 暑假集训用到了最短路的板子但之前的板子没存下来，在加上之前也看的不是很明白，故这里放点笔记； 部分板子目前还未测试过，谨慎使用(2023.7.15)； Content Problem 用链式前向星方式存储一个有权图G(V:E)，找到点 i,j 之间权值最小的路径长度； 注意：有时题目中的图其实就是树，而树的路径长度用 dfs 就好了不需要用这个； 通常包括Dijstra ...