【文件属性】：
文件名称：图的邻接表的实现带权路径
文件大小：157KB
文件格式：RAR
更新时间：2014-06-11 03:25:58
图 邻接表
建立有向图的邻接表更简单，每当读人一个顶点对序号
时，仅需生成一个邻接序号为j的边表结点，将其插入到vj的出边表头部即可。
同时没个节点带权访问。
邻接表的形式说明
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 n，e； 图中当前顶点数和边数
}ALGraph； //对于简单的应用，无须定义此类型，可直接使用AdjList类型。
【文件预览】：
图的邻接表
----图的邻接表.ncb(33KB)
----图的邻接表.dsw(545B)
----Debug()
--------vc60.pdb(44KB)
--------vc60.idb(33KB)
--------图的邻接表.pdb(337KB)
--------图的邻接表.ilk(171KB)
--------邻接表.obj(12KB)
--------图的邻接表.exe(164KB)
--------图的邻接表.pch(199KB)
----邻接表.cpp(6KB)
----图的邻接表.dsp(4KB)
----图的邻接表.plg(1KB)
----图的邻接表.opt(48KB)
