【数据结构】图的定义及其概念(一)

图主要知识 图的一些概念 什么是图 图是由顶点集合V和边集E组成的集合，记作G=（V，E）。 注意: G中的顶点是有限非空集合. 线性表可以为非空表, 树也可以是空树, 但图不可以是空图. 即图中不能一个顶点也没有. 有向图/无向图 组成图G的E为有向边是, 此时图称为有向图. 假如有两个顶点v1,v2, 此时可记作<v1,v2>, v1可以称作边的头, v2可以称作边的尾. 当两个点互相可达,

>>阅读原文<<