严蔚敏——数据结构——图(C语言版)
学习目标:什么是图?图中有顶点和边(V,E),所以图包括两个集合:顶点集合和边集合。顶点集合至少一个顶点,并且顶点不能无穷多。边集合可以为空,也是有穷集合。图的基本术语:图的例子:上面可以看作一个图(三个顶点a,b,c),有三个子图。我们可以再加入两个个顶点(e,f)和两条边连接a和f,c和b.子图。上面添加完的图为例,子图有三个。无/有向完全图。无向完全图。n个顶点有(n-1)*n/2条边有向完全图(图中的弧带有方向,所以在无向完全图的基础上×2)n(
原创
2020-11-23 19:24:47 ·
772 阅读 ·
0 评论