图论(孩妹鞋丸)
2024-09-04 22:09:11
发布于:北京
图的基本概念
图就是顶点与边的集合,记为 G(V, E) 。
V 表示顶点集合,E 则表示边的集合。
tips 从定义上讲,V 不可以为空,E 可以为空。
根据边的类型不同,可以分为两种,即无向图和有向图。
无向图
A---C
边 (A, C) 称为一条无向边,或双向边,书面以圆括号表示。这条边也被称为 A 点和 C 点的邻接边,A 和 C 因这条边互为邻接顶点。一个顶点的邻接边的数量,或邻接顶点的数量,称为该顶点的度。
A 顶点度为 1,C 顶点度为 1
有向图
A-->C
边 <A, C> 称为一条有向边,或单向边,书面以尖括号表示。这条边也被称为弧尾 A 点指向弧头 C 点的弧。该边指向顶点 C,被称为顶点 C 的入边,<C, D> 是出边。一个顶点的入边数量,被称为入度,出边数量被称为出度。
A 顶点入度为 0,出度为 1
全部评论 2
我不会用Markdown
2024-09-04 来自 北京
0怎么把图搬过来?
2024-09-04 来自 北京
0
有帮助,赞一个