文件名称:1
-
所属分类:
- 标签属性:
- 上传时间:2013-04-11
-
文件大小:1.17kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
实现带权有向图的邻接表结构创建,输出其顶点之间的最短路径.
弧结构体
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
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
