第1课 图论基础
发布时间
阅读量：
阅读量
开始接触图论知识，整理一些学习笔记~~
图的基本概念解析
数据结构中，图相较于线性表与树而言具有更为复杂的特性。
于线性结构而言，其内部的数据元素之间仅具备单一的线性关联。
而在树状结构中，数据元素之间则呈现出清晰的一对多层级联系。
图的结构定义
数据结构中的图由顶点集合V与弧集合R共同组成。
Graph = (V,R)
在此定义中，V={ | v∈DataObject}，R={V,R}
而VR={<v,w> | P(v,w)且(v,w∈V) }
其中，<v,w>代表从顶点v指向顶点w的一条弧，此时v被定义为弧的起点，w则为弧的终点。
谓词P(v,w)用于描述弧<v,w>所蕴含的含义或信息，表明从v到w存在一条单向连接路径。
有向图：
由于弧具有明确的方向性，因此由顶点集与弧集构成的图被称为有向图。
无向图：
一种图结构由顶点集合与边集合共同组成，这种图被称为无向图。
还没有任何评论哟~