2011.6.18 图的邻接表存储方式
来源:互联网 发布:淘宝开店软件排行榜 编辑:程序博客网 时间:2024/05/19 13:59
/*
第七章 图
图的邻接表的表示方法
需要表节点和头节点。
不一样,就是表的第一行的节点和其后的节点
*/
#define MAX_VERTEX_NUM 20
//最大顶点数20个
typedef struct ArcNode {
int adjvex; // 该弧所指向的顶点的位置
struct ArcNode *nextarc; // 指向下一条弧的指针
InfoType *info; // 该弧相关信息的指针
} ArcNode;
//
typedef struct VNode {
VertexType data; // 顶点信息
ArcNode *firstarc; // 指向第一条依附该顶点的弧
} VNode, AdjList[MAX_VERTEX_NUM];
//
typedef struct {
AdjList vertices;
int vexnum, arcnum; // 图的当前顶点数和弧数
int kind; // 图的种类标志
} ALGraph;
- 2011.6.18 图的邻接表存储方式
- 图的存储方式--邻接表法
- 邻接表的存储方式
- 数据结构(14):图的存储方式(邻接矩阵、邻接表....)
- 图的存储方式:邻接矩阵和邻接表【基础】
- 邻接表的几种存储方式
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的存储-邻接表
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 邻接表存储图
- 重载与重写区别
- 111
- Flex4.0+pureMVC+JAVA
- Web系统集成OCS在线状态功能
- 时间同步
- 2011.6.18 图的邻接表存储方式
- D3DPRESENT_PARAMETERS结构体
- 使用WMI操作AD时常用的属性
- iftop
- 黑马程序员:finalize() 与System.gc() 垃圾回收
- 配置SAP的WebServices以及具體的Html使用JavaScript調用格式
- Cocoa中对日期和时间的处理 NSDate
- c# 扩展方法 入门小例
- javascript取窗口的可视高度和页面的内容高度 兼容所有浏览器