https://ac.xiaosaima.com/d/CQ06_23006/discuss/65f668871e85dbdd83e7025d#1710647431629

图：

定义：

图是点集V和边集E组成的数据，记作G=(V,E)

tips:点集不能为空，边集可以

分类：

有向图：每条边都有方向的图

eg:1->3 只能从1走到3

无向图：每条边都没有方向的图

eg:1--3 可以从1走到3，也可以从3走到1

tips:无向图可转有向图

无向完全图：任意两个顶点都存在一条无向边

边数：n(n-1)/2

有向完全图：任意两个顶点都存在一对有向边

术语：

度：顶点所具有的边的数目称为该点的度

入度：以V顶点为终点的边的数目

出度：以V顶点为起点的边的数目

回路(回环)：路径的起始点和结束点相同

连通图：在无向图中，任意两点之间都有路径的图

强连通图：在有向图中，任意两点之间都能互相到达的图(有回环即可)

权:途中每条边的描述值