ACM->图论
OnlyTyou
这个作者很懒,什么都没留下…
展开
-
City Planning (图论) (无向图)
图论 无向图 dfs 邻接矩阵原创 2014-08-11 18:48:45 · 909 阅读 · 0 评论 -
Untrusted Patrol
图论原创 2014-09-09 16:06:14 · 941 阅读 · 0 评论 -
HDU 1598 find the most comfortable road (枚举+Kruskal) 并查集
(枚举+Kruskal) 最短路原创 2014-08-12 09:31:39 · 814 阅读 · 0 评论 -
图论(名词解释)+hdu 最短路 专题:
子图:连通性无向图中,如果两个顶点之间存在一条路经,就称这两个顶点是连通的。有向图中,如果两个顶点之间相互都存在一条路,则称它们是强连通的。如果一个图的任意两个顶点都是连通的,就称这个图是连通的。顶点的度无向图中,一个顶点相连的边数称为该顶点的度。有向图中,从一个顶点出发的边数称为该顶点得出度;到达该顶点的边数称为它的入度。顶点的最大度数称为图的度数。原创 2014-08-01 15:35:32 · 1102 阅读 · 0 评论 -
Asteroids
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the astero原创 2014-07-10 20:14:32 · 703 阅读 · 0 评论 -
有向图、无向图是否有环的判断
先介绍一下无向图的判断算法,这个比较简单:判断无向图中是否存在回路(环)的算法描述如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度>=2。算法: 第一步:删除所有度 第二步:将度数变为1的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。算法分析:转载 2015-01-16 10:03:55 · 1249 阅读 · 0 评论 -
图的基本习题集锦
图论原创 2015-01-14 21:20:01 · 752 阅读 · 0 评论