图——多对多

     文章目录 图的定义和术语 图的类型定义 图的存储结构 图的定义和术语 无向图：每条边都是无方向的 有向图：每条边都是有方向的 彻底图：任意两个点都有一条边相连 无向彻底图：任意两点都有一条边，有n个顶点，n(n-1)/2条边 有向彻底图：任意两点都有两条边，有n个顶点，n(n-1)条边web 稀疏图：有不多边或弧的图（e < n logn）。 稠密图：有较多边或弧的图。 网：边/弧带权的

>>阅读原文<<