数据结构---图的基本操作(国外英文资料).docVIP

数据结构---图的基本操作(国外英文资料) #包括“stdio. h” #包括“malloc。” #定义max_vertex_num 20 #定义好1 #定义错误1 #定义错误0 #定义误输入2 typedef int VertexType； 这是一个状态； int的选择；/ /用来接收用户的选择 国际vexnum，arcnum；/ /用来接收用户输入的顶点和弧数目 int i； typedef struct阿克诺德 { 国际adjvex；/ /该弧所指向的顶点的位置 struct阿克诺德* nextarc；/ /指向下一条弧的指针 / / / /相关信息信息类型的信息； } ArcNode； 定义节点 { 顶点类型数据；/ /顶点信息（可放权值） 阿克诺德* firstarc；/ /指向第一条依附该顶点的弧的指针 } VNode，adjlist [ max_vertex_num ]； typedef struct { adjlist顶点； 国际vexnum，arcnum；/ / vexcount；/ /图的当前顶点和弧数和顶点计数，计数记录真实结点个数 int类型；/ /图的种类 } ALGraph； typedef int域； #定义0 typedef int域； typedef struct qnode { 数据域； 结构qnode *下； } QNode * QueuePtr； typedef struct { queueptr前； queueptr后； } LinkQueue； bool InitQueue（定义链队列的结构体和Q） { q.front = q.rear =（queueptr）malloc（sizeof（QNode））； 如果（！q.front）返回false； q.front -下= null； 返回true； } 布尔destroyqueue（定义链队列的结构体和Q） { 而（q.front） { q.rear = q.front -下； 自由（q.front）； q.front = q.rear； } 返回true； } bool EnQueue（定义链队列的结构体和Q，数据域） { queueptr P； P =（queueptr）malloc（sizeof（QNode））； 如果（！返回false； p =数据=数据； p =下一个null； q.rear -下= P； q.rear = P； 返回true； } bool DeQueue（定义链队列的结构体和Q输出和数据） { queueptr P； 如果（q.front = = q.rear）返回false； P = q.front -下； 数据= p - 数据； q.front -下= P 下； 如果（q.rear = = P）q.rear = q.front； 免费（P）； 返回true； } bool GetQueueTop（定义链队列的结构体Q，输出和数据） { 如果（q.front = = q.rear）返回false； 数据=（q.front -下）-数据； 返回true； } bool QueueEmpty（定义链队列的结构体和Q） { 如果（q.front = = q.rear）返回true； 返回false； } 无效initiategraph（algraph * G） { int i； G - vexnum = 0； G - arcnum = 0； 为（i = 0；i max_vertex_num；i++） { G -顶点[我]。firstarc = null； } } / **********************在图G中第我个位置增添新顶点V ***************** / 无效的InsertVex（algraph * G，I，顶点类型V） { 如果（我 = 0和我的 max_vertex_num） { G -点[我]。数据= V /存储顶点数据元素顶点； G - vexnum ++；//个数加1 } 其他的 Printf (vertex \n); } /*************************** delete v*************************/ in figure G Status DeleteVex (ALGraph, G, int, V) {// (space is in fact released at V-1 and mark of v-1.data=-2) Int i=0; ArcNode, *p, *q; For (i=0; iG.vexnum; i++) //******** delete V arc head edge * * * * * * *