复习篇——数据结构之图

Some concepts 弧尾是起始点（箭头的开端），弧头是终结点（箭头的终端） 无向完全图：顶点与其他n-1个顶点都有边相连接的无项图「有n（n-1）/2条边」 有向完全图：每个顶点与其余n-1条顶点都有弧相连的有向图「有n（n-1）条边」 稀疏图：图的边数e<nlogn；稠密图：图的边数e>=nlogn 度：顶点v的度是指与顶点v相关联的数目； 入度：以顶点v为弧头的弧的数目；出度：以顶点v

>>阅读原文<<