一.非线性结构:图 图由顶点集V,集合规模为n,在n个顶点之间可能存在对应关系,我们用连边来描述这种,即边E,规模为e. 邻接关系:顶点与顶点之间的关系:关联关系:顶点与它相连的边的关系.序列结构(vector和list)是图的一种特例,只有相邻点之间才可以定义临接关系,而树结构只有父节点和子节点之间构成临接关系,也是图的一种特例,而图任意两个节点之间都可以构成临接关系. 二.有向图和无向图 若邻接顶点u和v的次序无所谓,则(u,v)是无向边(undirected edge).所有边均为无方向的…