鄰接表1
試在鄰接表存儲結(jié)構(gòu)上實現(xiàn)圖的基本操作 insert_vertex 和 insert_arc，相關(guān)定義如下：

typedef int VertexType; typedef enum{DG, UDG }GraphType; typedef struct ArcNode{int adjvex;InfoPtr *info;struct ArcNode *nextarc; }ArcNode; typedef struct VNode{VertexType data;ArcNode *firstarc; }VNode; typedef struct{VNode vertex[MAX_VERTEX_NUM];int vexnum, arcnum;GraphType type; }ListGraph; int locate_vertex(ListGraph* G, VertexType v); //返回頂點 v 在vertex數(shù)組中的下標(biāo)，如果v不存在，返回-1 bool insert_vertex(ListGraph *G, VertexType v); bool insert_arc(ListGraph *G, VertexType v, VertexType w);

當(dāng)成功插入頂點或邊時，函數(shù)返回true，否則（如頂點或邊已存在、插入邊時頂點v或w不存在）返回false。

參考答案如下:

#include <stdio.h> #include<stdlib.h> //記得加這個頭文件消除黃色警告 #include "graph.h" //請勿刪除，否則檢查不通過 bool insert_vertex(ListGraph *G, VertexType v){int n;n = locate_vertex(G, v);if(n == -1){//if(G->type == DG || G->type == UDG){G->vertex[G->vexnum].data = v;G->vertex[G->vexnum].firstarc = NULL;G->vexnum++;return true;}elsereturn false;}bool insert_arc(ListGraph *G, VertexType v, VertexType w){int i, j;ArcNode *p;i = locate_vertex(G, v);j = locate_vertex(G, w);//判結(jié)點是否存在,不存在就返回false if(i == -1|| j == -1)return false;//判邊是否存在,存在就返回false //需要注意的是p->adjvex = j這個判斷條件,一個是int類型,一個是不要把這個判斷條件放到for里面 for(p = G->vertex[i].firstarc; p; p = p->nextarc)if(p->adjvex == j) return false;//!!!!!需要注意的是這里是單項插入,不考慮有向無向//插入到方向就是v-->w // for(p = G->vertex[j].firstarc; p; p = p->nextarc) // if(p->adjvex == i) return false;// if(G->type == UDG){ // p->nextarc = G->vertex[j].firstarc->nextarc; // p->adjvex = v; // G->vertex[j].firstarc = p; // }//!!!別忘了分配空間,這個是建立一個新的節(jié)點 p = (ArcNode *)malloc(sizeof(ArcNode));p->adjvex = j;G->arcnum++; if(!G->vertex[i].firstarc)//空的情況 G->vertex[i].firstarc = p;else{//頭插 p->nextarc = G->vertex[i].firstarc->nextarc;G->vertex[i].firstarc = p;}return true; }

歡迎留言討論哦!

總結(jié)

以上是生活随笔為你收集整理的邻接表1试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：icoding---算法改进--配详细注释的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。