2024年1月12日
《算法竞赛》10 图论
摘要： 图的存储 啥？邻接表和链式前向星不是一个东西吗。。。 拓扑排序 DFS求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 阅读全文
posted @ 2024-01-12 10:58 牛肉爱吃dks 阅读(17) 评论(0) 推荐(0) 编辑