知识卡片
图的方向与环分别判断
图用顶点集合 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组成。有两种主要的类型:有环图和无环图。有环图是指其全部或者部分顶点集存在闭环。在无环中,没有闭环。有向图是其边有方向性,有向无环图是没有闭环的有向图。