紫薇星上的数据结构(9)

我们终于来到了数据结构的最后一个逻辑结构——图形结构,大噶冲冲冲! 9.1初识图论 今天我们来整理一个新的逻辑结构——图形结构,之前学的树形结构可以看作简化版的图形结构,图(Graph)是表示物件与物件之间的关系的数学对象,是图论的基本研究对象;图是一些点和线的集合,图中的点叫做顶点(VerTex),两个顶点的连线叫做边(Edges)。 定义:图:Graph = (V, E);V:顶点(数据元素)
相关文章
相关标签/搜索