图论
萧瑟1
这个作者很懒,什么都没留下…
展开
-
无向图与有向图判定欧拉道路与欧拉回路的方法
欧拉道路: 从无向图中的一个节点出发走一条道路,每条边恰好经过一次,这样的线路成为欧拉道路。 下面给出欧拉道路的判定方法: 有向图: 图必须是连通的,而且最多只能有两个点入度不等于出度,而且这两个点其中一个点的入度+1=出度,另一个点的出度+1=入度,如果有的点出度!=入度&&出度与入度的绝对值差还不等于1,则这个图不是欧拉道路。 无向图: 图必须是连通的,而且最多有两...原创 2019-03-01 08:55:29 · 2279 阅读 · 0 评论 -
UVa 1599 理想路径 正向bfs+反向bfs
UVA - 1599 Ideal Path New labyrinth attraction is open in New Lostland amusement park. The labyrinth consists of n rooms connected by m passages. Each passage is colored into some color ci. Visitor...原创 2019-03-01 11:29:00 · 300 阅读 · 0 评论 -
洛谷 P2819 图的m着色问题
题目: 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。 输入输出格式 输入格式: 第1行有3个正整数n,k 和m,...原创 2019-03-05 13:14:55 · 714 阅读 · 0 评论