依据图描述的对称关系把图分为有向图和无向图。
无向图:
无向图表示的是一对实体之间的对称关系。
度:一个图的度是与一个顶点相邻的顶点的个数(不分出和入)。
路径:A与B之间的路径表示(A,B)。
简单路径:如果一条路径没有重复边,也没有重复顶点(例外:第一个顶点
可以与最后一个相同),则为简单路径。
连通:每一对顶点之间都有路径。
有向图:
有向图表示的是一组实体之间的非对称关系。
顶点的入度:是指指向该顶点的边的数目,也是与它
相邻的顶点的数量(与
无向图不一样)。
顶点的出度:是指该顶点出发的边的数量,也是它与之相邻的顶点的数量。
强连通:每一个顶点到其他每一个都有一条路径
弱连通:如果不计边的方向
图的表示和存储: