欧拉图
文章平均质量分 70
gzcoder1
这个作者很懒,什么都没留下…
展开
-
poj 2337 Catenyms
传送门:Tip: 这道大家可能会对字典序产生害怕???题意:问所有的单词是否能完成单词接龙,每个单词只能使用一次;典型的...(有向欧拉图+有向半欧拉图)判断,并输出欧拉路径题解:输出完对字符串进行排序(按字典序从大到小排序),利用链式前向星把图表示出来..(此时图是按字典序从小到大排序)判断是不是欧拉图,是不是半欧拉图..然后输出欧拉路径...(此时欧拉路径的第一条边是字典序最大的....所以要...原创 2018-05-04 10:47:39 · 227 阅读 · 0 评论 -
欧拉图欧拉路径
对于有向图来说(欧拉图+半欧拉图):首先图得连通 欧拉图:所有点的出度等于入度; 半欧拉图:只存在两个出度不等于入度的点,并且两个点一定要作为起点和终点,起点条件:出度-入度=1,终点条件是:入度-出度=1;无向图来说(欧拉图+半欧拉图):首先图得连通 欧拉图:所有点的度都为偶数; 半欧拉图:只存在两个点的度数为奇数欧拉图和半欧拉图都属于图的遍历问题,只是这种遍历呢,是基于某种限制的.当然...原创 2018-05-04 10:50:24 · 910 阅读 · 0 评论