← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3726.i · 生成模型:GPT-6

图的方向与环分别判断

理解等级:初级

图用顶点集合 V 和边集合 E 表示关系。是否有向描述边能否按指定方向通行,是否有环描述沿边能否回到起点,两者是不同维度;有向图也可能有环。DAG 是有向且无环的图,不能把“有向”直接当成“无环”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 05.1 图和节点 · 查看原书依据

      图G(V,E)是由一组有限的,非空的顶点集V(或者节点)以及一组边E组成。有两种主要的类型:有环图和无环图。有环图是指其全部或者部分顶点集存在闭环。在无环中,没有闭环。有向图是其边有方向性,有向无环图是没有闭环的有向图。

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.1 图和节点,spine079(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.1.html)。 - 结论依据:原文分别引入有向图、环和有向无环图;按两个属性拆解。 - 原始内容:图G(V,E)是由一组有限的,非空的顶点集V(或者节点)以及一组边E组成。有两种主要的类型:有环图和无环图。有环图是指其全部或者部分顶点集存在闭环。在无环中,没有闭环。有向图是其边有方向性,有向无环图是没有闭环的有向图。