鄰接表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);

注意判斷條件:

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

#include <stdio.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;bool flag = true;i = locate_vertex(G, v);j = locate_vertex(G, w);if(i == -1|| j == -1)return false;for(p = G->vertex[i].firstarc; p->adjvex != w; p = p->nextarc);if(p->adjvex == w) flag = false;for(p = G->vertex[j].firstarc; p->adjvex != v; p = p->nextarc);if(p->adjvex == v) flag = false;if(!flag) return false;if(G->type == UDG){p->nextarc = G->vertex[j].firstarc;p->adjvex = v;G->vertex[j].firstarc = p; }p->nextarc = G->vertex[i].firstarc;p->adjvex = w;G->vertex[i].firstarc = p; G->arcnum++;return true; }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的邻接表1 - 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc-数据结构-图-icoding的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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