大话数据结构笔记————图

图:是由顶点有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E)。

无向图:任意两个顶点之间都存在边。nx(n-1)/2

有向完全图:任意两个顶点之间都存在方向互为相反的两条弧。nx(n-1)

猜你喜欢

转载自www.cnblogs.com/kyun/p/9691652.html