C++菜鸟的专栏

原创 图-概念

顶点 边 弧 弧头 弧尾 有向图 无向图 有向完全图 An2条弧 无向完全图 Cn2条边 稀疏图：很少的弧或边 稠密图：很多的弧或边 子图： 顶点或边（弧）少于等于母图的顶点或边（弧）。 邻接（顶）点 相邻接  顶点V1邻接到顶点V2 顶点的度：一个数，顶点相关联边的数目。（二叉树里称边（弧）为分叉，其实二叉树的分叉是弧，有向的） 网：也叫赋权图。边或弧带权。 路径：两顶