【数据结构与算法python】图的定义及相关术语

1、定义 图Graph是比树更为一般的结构， 也是由节点和边构成，实际上树是一种具有特殊性质的图 图可以用来表示现实世界中很多事物，如道路交通系统、航班线路、互联网连接、或者是大学中课程的先修次序 一个图G可以定义为G=(V, E)其中V是顶点的集合， E是边的集合， E中的每条边e=(v, w)， v和w都是V中的顶点；如果是赋权图，则可以在e中添加权重分量 子图： V和E的子集 2、相关术语

>>阅读原文<<