离散数学欧拉图通俗 欧拉图

内容提示:《离散数学欧拉图通俗》第八章 欧拉图与哈密尔顿图

文档格式:PDF| 浏览次数:174| 上传日期: 02:03:52| 文档星级:?????

全文阅读已结束如果下载本文需要使用

该用户還上传了这些文档

版权声明:本文为博主原创文章未经博主允许不得转载。 /sinat_/article/details/

给你一组N个单词现在要你输出这样一组单词序列。该序列包含了所有N个单词且该序列中的前一个单词的最後一个字母与后一个单词的第一个字母相同。如果存在多个这种首尾相连的序列就输出字典序最小的那个即可。

首先确定题目为有向图問题我们把每个单词的首尾单词看作两个结点,总的来说就是找一条欧拉路径首先呢需要判断有向图是弱连通的,所以用到了并查集來进行判断其次就是我们在输入之后,对输入的单词按字典序进行排序在结构体里面完成这个操作,那么最后如果该图是弱连通且所囿点的度数都符合欧拉图的要求时就可以输出欧拉路径了。

内容提示:离散数学欧拉图通俗.幾种特殊的图(PPT)

文档格式:PPT| 浏览次数:75| 上传日期: 03:12:03| 文档星级:?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些攵档

我要回帖

更多关于 离散数学欧拉图通俗 的文章

 

随机推荐