数据结构--图(Graph)详解(一)数据结构–图(Graph)详解(一)
数据结构–图(Graph)详解文章目录数据结构--图(Graph)详解一、图的基本概念1.图的分类2.弧头和弧尾3.入度和出度4.(V1,V2) 和 一、图的基本概念我们知道,数据之间的关系有 3 种,分别是 “一对一”、“一对多” 和 “多对多”,前两种关系的数据可分别用线性表和树结构存储,接下来学习存储具有"多对多"逻辑关系数据的结构——图存储结构。1.图的分类图 1 所示为存储 V1、V2、V3、V4 的图结构,从图中可以清楚的看出数据之间具有的"多对多&qu