数据结构-图的定义和术语以详解

1.图的定义和术语
图（Graph），图G是由两个集合V（G）和E（G）组成的，可以记做G=（V,E）。
这里面的V（G）就代表图中的顶点的非空的有限集，而E（G）是图中的边的有限集合。
图又可以分为有向图和无向图，有向图通俗的说就是边是有方向的图，而无向图就是边没有方向的图。
有向图：同样有连个集合，也就是顶点的集合以及边的集合，而有向图中多了一个弧，也就是顶点的有序对，可以记为<v,w>,v,w是顶点，v是弧尾，w是弧头，在<>中，谁在前谁就是弧尾，在后的就是弧头。
无向图：一样也是具有两个集合，而无向图中的边的集合便是无序的，可以记作（v，w）或（w，v），而且因为无向图中的边是无序的所以，v或者w在前在后没有区别，所以可以写作（v,w）=（w，v）
有向完全图：有向完全图是指图中各边都有方向，且每两个顶点之间都有两条方向相反的边
连接的图，最大边数是n（n-1），n代表结点的个数。如下图所示：

无向完全图：无向完全图是用n表示图中顶点数目的一种完全图，该图中每条边都是无方向的。n个顶点的无向图的最大边数是n（n-1）/2（因为无向图中的边没有方向，所以除2便是无向图的最大边数。）无向完全图如下：

权：也就是边上面上注明的数字也就是权。
网：带权的图叫做网。
子图：第一个图中有包含第二个图一样的结构，并且第一个图中还有别的结构，第二个图就被称为第一个图的子图。如下图：

顶点的度：无向图中，顶点的度是与每个顶点相连的边数。有向图中的顶点的度是以该顶点为尾的弧的数目。
路径：路径是顶点的序列。
路径长度：沿路径边的数目或沿路径各边的权值之和。
回路：第一个顶点到最后一个相同顶点的相同的路径。
简单路径：序列中顶点不重复出现的路径。
简单回路：除了第一个顶点和最后一个顶点外。其余顶点不再重复出现的回路。
连通图：在无向图中任意两个顶点都是联通的。
连通分量：不是连通图的图中任意一个连通部分都叫连通分量。
强连通图：强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。如下图：

以此图为准，A可以到达B，B也可以到达A，A可以到达C，C也可以到达A。

图片自百度，如有侵权，请取得联系。

以上为博主自己的见解，如有错误，请指正。