文件名称:1
介绍说明－－下载内容均来自于网络，请自行研究使用
实现带权有向图的邻接表结构创建，输出其顶点之间的最短路径．
弧结构体
typedef struct ArcNode//弧
{
int adjvex //弧指向的顶点
struct ArcNode *nextarc //下一条弧
int info //弧的信息
}ArcNode
顶点结构体
typedef struct VNode//顶点
{
int data //顶点数据
ArcNode *firstarc //第一条弧
}VNode,AdjList[20]
邻接表结构体
typedef struct
{
AdjList vertices //邻接表头
int vexnum,arcnum //表的顶点和弧数
int kind //表的种类
}ALGraph
-Achieve with the right to create the adjacency table structure, output the shortest path between the vertices.
弧结构体
typedef struct ArcNode//弧
{
int adjvex //弧指向的顶点
struct ArcNode *nextarc //下一条弧
int info //弧的信息
}ArcNode
顶点结构体
typedef struct VNode//顶点
{
int data //顶点数据
ArcNode *firstarc //第一条弧
}VNode,AdjList[20]
邻接表结构体
typedef struct
{
AdjList vertices //邻接表头
int vexnum,arcnum //表的顶点和弧数
int kind //表的种类
}ALGraph
-Achieve with the right to create the adjacency table structure, output the shortest path between the vertices.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1.cpp