用数据结构解决关键路径
需积分: 9 120 浏览量
2010-12-23
21:03:29
上传
评论 1
收藏 63KB DOC 举报
#include <iostream.h>
#include <stdio.h>
#include <malloc.h>
#define MaxVertexNum 20
#define MAXCOST 32767
typedef int VertexType; //顶点类型设为字符型
typedef int EdgeType; //边的权值设为整型
typedef struct
{VertexType vexs[MaxVertexNum]; //顶点表
EdgeType edges[MaxVertexNum][MaxVertexNum]; //邻接矩阵
int n,e; //图中顶点数和边数
}MGraph; //邻接矩阵存储的图类型*/
typedef struct EdgeNode //图的结点的结构
{ int adjvex; //邻接点域
struct EdgeNode * next; //指向下一个邻接点的指针域
int w; //info 表示边或弧的信息
} EdgeNode;
typedef struct //表头（指针数组）分量的信息
{ VertexType vertex; //顶点信息
int degree;
EdgeNode * firstedge; //边表头指针
} VertexNode;
typedef VertexNode AdjList[MaxVertexNum];
typedef struct //图的邻接表
{ AdjList adjlist;
int n,e; //顶点数和边数
} ALGraph;
void createALGraph(ALGraph *&G)
{
int i,j,w,k,tn,te;
EdgeNode *s;
int tag;
printf("请输入有向图（1）或无向图（0）: ");
scanf("%d",&tag);
printf("请输入顶点数和边数（输入格式为：顶点数，边数）：");
scanf("%d,%d",&tn,&te);
G->n=tn;
G->e=te;
printf("请输入顶点信息（顶点信息从 0 开始。输入格式为：顶点号<CR>）");
for(i=0;i<G->n;i++) //对表头指针数组进行初始化操作
{scanf("%d",&(G->adjlist[i].vertex));
G->adjlist[i].firstedge=NULL; //对指向第一条边的指针置 NULL
}
wanwanEmma
- 粉丝: 0
- 资源: 2
最新资源
- mysql基本查询语句学习.doc
- mysql查询语句汇总基本语法.doc
- 图片.pdf
- Lsky-pro的token获取程序
- ABAQUS混凝土本构曲线数据（C25、C30、C35、C40、C45、C50...)
- 基于Python Flask框架的金融项目设计源码
- Campus一款简单的后台管理系统，RuoYi-Vue简单版，快速开发框架，适合大学生开发毕设，或其他小项目。使用Spring
- 一个Vue3 Ts Node.js的通用后台管理系统后端
- 1.实现定义学生成绩记录，记录包括字段有：序号、学生姓名、学号、课程名称、成绩。 2.实现学生成绩管理系统的菜单管理功能，允许
- 基于Java的WebBase业务系统框架设计源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0