图
文章平均质量分 83
LinHunYoR
这个作者很懒,什么都没留下…
展开
-
图的基础
一图的基本概念 二图的存储结构一、图的基本概念(一)图的定义 一个图有一些点和这些点之间的连线组成。 我们一般用G(V,E)来表示一个图。 其中,V表示顶点的集合,E表示图中边的集合。 (二)无向图和有向图 如果边是没有方向的,称为无向图,如下图。 如果边是带方向的,则成为有向图,如下图。 有向图中的边又称为弧,起点称为弧头,终点称为弧尾。原创 2017-10-05 18:10:58 · 803 阅读 · 0 评论 -
割点和割边
割点和割边给出一个无向连通图, 求出所有割点与割边的数量。输入第1行: 2个整数N,M (1 <= N <= 5,000,N-1 <= M <= 10,000),分别表示顶点数和边数 接下来M行,每行2个整数,表示图中的一条边。输出第1行:1个整数,表示割点数第2行:1个整数,表示割边数样例输入11 131 21 41 5...原创 2018-03-12 14:10:16 · 489 阅读 · 0 评论 -
图论总结(一)二分图最大匹配
一、二分图最大匹配(一)、二分图的定义性质及判定1、定义2、性质3、判定(二)、二分图的匹配与最大匹配一、二分图最大匹配(一)、二分图的定义性质及判定1、定义二分图又称作二部图,是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集 V可分割为两个互不相交的子集X和Y,并且图中每条边连接的两个顶点一个在 X中,另一个在 Y中...原创 2018-05-11 14:05:23 · 42872 阅读 · 3 评论