关于：无环图の话题！

张3 发布于 2026-09-12
收藏无环图

无向图G连通并且无环则是树。没说连通无向，错。去掉对连通性的要求，就是森林。每个分支都是树的无向图是森林。连通

判断无向图和有向图是否有环

张3 发布于 2026-09-12
收藏无环图

DAG 有向无环图（Directed Acyclic Graph）是一种使用拓扑排序的有向图形数据结构。以下是对 DAG 的详细解释：一、DAG 的基本概念DAG，即有向无环图，是一种特殊的图形数据结构。在 DAG 中，节点通过有向边相连，且图中不存在任何环。这意味着在 DAG 中，从任何一个节点出发，沿着有向边前进，...

计算机考研:数据结构常用算法解析(7)?

张3 发布于 2026-09-12
收藏无环图

这段代码旨在解决有向无环图（DAG）中的最长路径问题，具体应用于质谱图推断肽段序列。以下是对代码的详细解析：氨基酸质量字典构建：首先，代码从给定的氨基酸质量字符串中提取每种氨基酸及其对应的质量，并构建一个字典aa。这个字典的键是四舍五入到两位小数的氨基酸质量，值是对应的氨基酸单字母代码。读...