学习数据结构--第五章:图(图的基本知识)

第五章:图(图的基本知识) 1.图的基本概念 图 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合 |V| 表示图G中顶点的个数,也称图G的阶;|E|表示图G中边的条数(| |代表绝对值) 注意:线性表、树都可以为空,但是图不能为空 2.无向图&有向图 上面我们讲解的图,就是一个无向图,它的边集使用的圆括号组成的一个
相关文章
相关标签/搜索