![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms - 图
文章平均质量分 78
zhouhao011280s
这个作者很懒,什么都没留下…
展开
-
Algorithms 第四版 习题 4.1.36 边连通性
4.1.36 Edge Connectivity 边连通性定义:桥是如果从图中删去将生成两个子图的边。如果图中没有桥,则说该图是具有边连通性的。图片源:http://moodle.bracu.ac.bd/mod/page/view.php?id=465如上图,通过深度优先搜索DFS得到的一颗DFS 树。对任意子树的根,如B,要连通他的孩子们时,除了通过DFS生成原创 2012-10-27 10:55:41 · 761 阅读 · 0 评论 -
Algorithms 第四版 习题 4.1.16- 4.1.18
原书部分内容见:http://algs4.cs.princeton.edu/home/4.1.16 计算点的离心率,图的直径,半径,中心4.1.18 计算图的围长定义:点的离心率:图中任意一点v,v的离心率是图中其他点到v的所有最短路径中最大值。图的直径:图中所有点的离心率的最大值。图的半径:图中所有点的离心率的最小值。图的中心:图中离心率长度等于半径的点。图的围长原创 2012-10-25 14:03:36 · 1141 阅读 · 0 评论