java实现图的深度优先遍历

【文件属性】：

文件名称：java实现图的深度优先遍历

文件大小：3KB

文件格式：JAVA

更新时间：2011-10-17 15:09:43

深度优先 JAVA

对一个完全图，（稍加修改即可对非完全图适用），经过每个节点有且仅有一次，最后回到该节点，采用贪心算法，求出经过的最短路径。其中采用了深度优先的函数，广度优先的实现在注释中给予了实现。最后测试了五个节点的图，大家可以看看到底多少个节点之后计算机运行明显变慢。