关键概念
数据关系:分别是 "一对一"、"一对多" 和 "多对多",前俩种分别用线性表和树来存储。
图:"多对多"逻辑关系数据的结构
顶点:图中存储的各个数据元素
边:表示顶点之间的关系
无向图:图中每条边都是无方向的
有向图:给图的每条边规定一个方向
子图:指节点集和边集分别是某一图的节点集的子集和边集的子集的图
连通图:图中任意两点都是连通的
路径:无论是无向图还是有向图,从一个顶点到另一顶点途径的所有顶点组成的序列(包含这两个顶点),称为一条路径
回路:如果路径中第一个顶点和最后一个顶点相同,则此路径称为"回路"