邻接表1试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：icoding---算法改进--配详细注释

邻接表1
试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：

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数组中的下标，如果v不存在，返回-1
bool insert_vertex(ListGraph *G, VertexType v);
bool insert_arc(ListGraph *G, VertexType v, VertexType w);

当成功插入顶点或边时，函数返回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;
	}
	else
		return 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);
	
	//判结点是否存在,不存在就返回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; 
//	}

//!!!别忘了分配空间,这个是建立一个新的节点 
	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;	
}

欢迎留言讨论哦!