
一笔画
文章平均质量分 50
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 332. Reconstruct Itinerary(重构行程)
原题网址:https://leetcode.com/problems/reconstruct-itinerary/Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order.原创 2016-04-29 08:06:51 · 1668 阅读 · 0 评论 -
图论相关问题(提纲)
一、欧拉图(七桥问题)七桥问题:给定一个图,能否从某个顶点出发,不重复地遍历所有的边,并且回到起点。欧拉图:图G是欧拉图的充要条件是,G连通且没有奇定顶点。二、一笔画问题。一个图能一笔画成的充要条件是,图G连通且奇顶点数为0或2.一笔画算法参考:http://blog.youkuaiyun.com/jmspan/article/details/51279044三、哈密尔原创 2016-06-18 01:07:44 · 1276 阅读 · 0 评论