图的邻接表的实现带权路径

建立有向图的邻接表更简单，每当读人一个顶点对序号 <i,j> 时，仅需生成一个邻接序号为j的边表结点，将其插入到vj的出边表头部即可。 同时没个节点带权访问。 邻接表的形式说明 typedef struct node{//边表结点 　　　　 int adjvex； //邻接点域 　　　　 struct node *next； //链域 　　　　　//若要表示边上的权，则应增加一个数据域 　　　}EdgeNode; typedef struct vnode{ //顶点表结

#include    
#define MaxVertexNum 100   
#define QueueSize 30    
typedef enum{FALSETRUE}Boolean;      
Boolean visited[MaxVertexNum];     
typedef char VertexType;   
typedef int EdgeType;   
typedef struct node     //边表结点   
{   
    int adjvex;         //邻接点域   
    struct node *next;  //域链   
    //若是要表示边上的权则应增加一个数据域   
}EdgeNode;   
typedef struct vnode    //顶点边结点   
{   
    VertexType vertex;  //顶点域   
    EdgeNode *firstedge;//边表头指针   
}VertexNode;   
typedef VertexNode AdjList[MaxVertexNum];   //AdjList是邻接表类型   
typedef struct    
{   
    AdjList adjlist;    //邻接表   
    int ne;            //图中当前顶点数和边数   
}ALGraph;               //对于简单的应用，无须定义此类型，可直接使用AdjList类型   
/************************************************************************/  
/* 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4330  2010-05-25 22:08  图的邻接表\图的邻接表.dsp

     文件        545  2010-05-25 22:07  图的邻接表\图的邻接表.dsw

     文件      33792  2010-05-25 22:08  图的邻接表\图的邻接表.ncb

     文件      48640  2010-05-25 22:08  图的邻接表\图的邻接表.opt

     文件       1295  2010-05-25 22:07  图的邻接表\图的邻接表.plg

     文件       6403  2010-05-25 22:07  图的邻接表\邻接表.cpp

     文件      33792  2010-05-25 22:07  图的邻接表\Debug\vc60.idb

     文件      45056  2010-05-25 22:07  图的邻接表\Debug\vc60.pdb

     文件     168004  2010-05-25 22:07  图的邻接表\Debug\图的邻接表.exe

     文件     175376  2010-05-25 22:07  图的邻接表\Debug\图的邻接表.ilk

     文件     203796  2010-05-25 22:07  图的邻接表\Debug\图的邻接表.pch

     文件     345088  2010-05-25 22:07  图的邻接表\Debug\图的邻接表.pdb

     文件      12134  2010-05-25 22:07  图的邻接表\Debug\邻接表.obj

     目录          0  2011-05-22 09:32  图的邻接表\Debug

     目录          0  2011-05-22 09:32  图的邻接表

----------- ---------  ---------- -----  ----

              1078251                    15