数据结构 图的一些定义和术语

一些定义&术语
*针对有向图 ~针对无向图
顶点/结点
边
度
与结点关联的边数 *度=出度+入度
*入度
在有向图中以这个结点为终点的有向边的数目。 (进入/指向这个结点的边的数目)
*出度
在有向图中以这个结点为起点的有向边的数目。 (离开这个结点的边的数目)
图
由一个顶点集V和一个弧集R构成的数据结构
*有向图
每条边都是有方向的图
~无向图
每条边都是无方向的图
~连通
无向图中，两个结点存在路径相连，称这两个结点连通 （无向图中，两个点能连起来）
~连通图
任意两个顶点之间都有路径相通 无向图中所有能连在一起
*强连通
（有向图中，一个点i能到另一个点j，j也能到i）
*强连通图
（有向图中，任意两点都强连通）
环/回路
第一个顶点和最后一个顶点相同的路径
完全图
*任意两点都有两条不同方向边连接 ~任意两点都有一条边连接
稀疏图
边

数据结构 图的一些定义和术语最先出现在Python成神之路。