七桥问题
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 · 1559 阅读 · 0 评论 -
图论相关问题(提纲)
一、欧拉图(七桥问题)七桥问题:给定一个图,能否从某个顶点出发,不重复地遍历所有的边,并且回到起点。欧拉图:图G是欧拉图的充要条件是,G连通且没有奇定顶点。二、一笔画问题。一个图能一笔画成的充要条件是,图G连通且奇顶点数为0或2.一笔画算法参考:http://blog.csdn.net/jmspan/article/details/51279044三、哈密尔原创 2016-06-18 01:07:44 · 1210 阅读 · 0 评论