图的深度优先遍历

/* 这是一个图的的深度优先搜索，我参考清华大学 c 语言版 1997年 4月第一版
   教材中没有构图的函数CreatGraph(),FirstAdjVex()和NextAdjvex()，我在这里写出来了
。
   图的存储结构采用邻接表存储。不过构图时的输入比较复杂，请读者认真读以下说明
   说明：

   假设有顶点 a(1) b(2) c(3) d(4) e(5)
   图如下：
                 (1)
                 (a)
                 /|^                 / |                 /  |                 /   |                 /    |                 /    |     /
        (2)(b)----|----->(c)(3)
                  |        
                 /             
                 (e)------>(d)
                 (5)       (4)
   请注意输入时依次输入5个顶点a b c d e，结束输入请输入0，0然后在插入邻接点，邻接
点为插头操作。
   插入邻接点的操作如下：
                       1,5（逗号也输入）1,3       1,2
                       2,3
                       
                       4,1
                       5,4
                       0,0(表示结束输入)

   其的存储结构是：
        (0)[][NULL]
        (1)[a][]-->[2][]->[3][]-->[5][NULL]
        (2)[b][]-->[3][NULL]  
        (3)[c][NULL]
        (4)[d][]-->[1][NULL]
        (5)[e][]-->[5][]-->[4][NULL]
   遍历的顺序如下：
   假如从1号顶点开始遍历：a b c e d

*/
/* 我没有写结点访问函数，因为在这个程序中结点的访问是输出其值，如果你要一个访问函
数可以稍加修改*，我还是一个，
   让高手见笑了
   这只是举一个例子，明白后你可以通过MAXVER ,注意要有5各顶点 MAXVER值应为6，依次
类推。的值构造任意个接点，
   在这里加一点我个人的看法：
   教材中给点的编号从0开始，我认为应该从1开始编号。
   如果那样的话教材的算法是有问题的。因为编号从0开始在判断某一顶点是否有邻接顶点
将会有错误(在我程序中是第ERR行
   w的表达式)如果用w>=0判断有邻接顶点那么在什么情况下不存在邻接顶点呢？,因为w>=0
这个表达式是永远成立的。
   
   顶点从0开始编号的算法我也写了出来，请参考：
   如果你认为我的理解有误还请不惜指教。 我的QQ：49186456 OR 358271030*/                    


                    

                        

                            
相关文章
                        
                        

                                                                                                

                                        fgo南丁格尔技能宝具怎么样 fgo南丁格尔技能宝具强度介绍
                                        04-29
                                    
                                                                    

                                        原神4.6枫丹35个限时挑战在哪 原神4.6枫丹35个限时挑战位置路线图
                                        04-29
                                    
                                                                    

                                        fgo杰克技能宝具怎么样 fgo杰克技能宝具强度介绍
                                        04-29
                                    
                                                                    

                                        庄园领主如何发展领地
                                        04-29
                                    
                                                                    

                                        颂钟长鸣新手有哪些要注意的
                                        04-29
                                    
                                                                    

                                        明日方舟五周年新增家具套装有哪些
                                        04-29