图论 —— 图的遍历

【概述】 图的遍历问题是从图中某一顶点出发，系统地访问图中全部顶点，使每一个顶点刚好被访问一次。数组 目前，图的遍历问题分为四类：.net 欧拉通路与欧拉回路问题：遍历完全部的边而不能有重复，即一笔画问题 中国邮递员问题：遍历完全部的边而能够有重复 哈密尔顿问题：遍历完全部的顶点而没有重复 旅行推销员问题：遍历完全部的顶点而能够重复 目前，欧拉回路问题与中国邮递员问题已有了完美的解决方法，而哈密尔

>>阅读原文<<