![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论
文章平均质量分 76
图论
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3213. 【SDOI2013】直径
Description 小 Q 最近学习了一些图论知识。根据课本,有如下定义。 树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有 N 个节点,可以证明其有且仅有 N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点 a 和点 b 的路径上各边长度之和。称 dis(a,b)为 a、b 两个节点间的距离。 直径:一棵树上,最长的路径为树的直径。树的直径可能不是唯一的。 现在小 Q 想知道,...原创 2020-08-03 21:53:32 · 3095 阅读 · 0 评论 -
【图论】图的表示方法
图的表示 对于一张图G=(V,E)G=(V,E)G=(V,E),可以用两种标准的表示方法表示。一种是将图作为邻接链表的组合,另一种则是将图作为邻接矩阵来看待两种表示方法都可以表示无向图和无向图。当图为稀疏图时(边的条数|E||E||E|远远小于点的数量|V|2|V|2|V|^2的图)时通常采用邻接链表,如此节省空间开销。反之,当图为稠密图(|E||E||E|接近|V|2|V|2|V|^2的图)的...原创 2018-08-24 17:42:00 · 2785 阅读 · 1 评论