图是比较复杂的数据结构，它由顶点和顶点之间的弧或边组成。任何两个顶点之间都
可能存在弧或边。在计算机存储图时，只要能表示出顶点的个数及每个顶点的特征、每对
顶点之间是否存在弧(边)及弧(边)的特征，就能表示出图的所有信息，并作为图的一种存

储结构。本章介绍了4 种图的存储结构，它们各有特点。

// c7-1.h 图的数组(邻接矩阵)存储结构(见图7.1)
#define INFINITY INT_MAX // 用整型最大值代替∞
#define MAX_VERTEX_NUM 26 // 最大顶点个数
enum GraphKind{DG,DN,UDG,UDN};
// {有向图,有向网,无向图,无向网}
typedef struct
{VRType adj; // 顶点关系类型。对无权图，// 用1(是)或0(否)表示相邻否；// 对带权图，则为权值InfoType *info; // 该弧相关信息的指针(可无)
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
// 二维数组
struct MGraph
{VertexType vexs[MAX_VERTEX_NUM]; // 顶点向量AdjMatrix arcs; // 邻接矩阵int vexnum,arcnum; // 图的当前顶点数和弧数GraphKind kind; // 图的种类标志
};

c7-1.h 中，结构体MGraph 中的顶点向量是VertexType 类型。一般地，我们都在主程
序中定义VertexType 类型为字符串类型，表示顶点名称(见main7-1.cpp)。VertexType 类
型也可以是结构体。对于AOV-网(见教科书7.5.1 节)，顶点不仅包括名称，还包括活

动，所以要用结构体表示。
图72 是根据c7-1.h 定义的有向图的存储结构。vexs[]数组存放各顶点的信息，
arcs[][]数组存放各顶点邻接关系信息(是否互为邻接点)，如果1 条弧从第i 个顶点发出，
终止于第j 个顶点，则arcs[i][j]=1。如图72(b)所示，arcs[0][1]=1，说明从v1 到v2
有1 条弧。设对角元素(arcs[i][i])的邻接关系为0，则arcs[][]数组中值为1 的元素的个
数等于有向图的弧数。图73 是根据c7-1.h 定义的无向网(网也称为带权图)的存储结
构。同图72 一样，图73 中的vexs[]数组仍存放各顶点的信息，arcs[][]数组存放各
顶点邻接关系信息。对于网，顶点互为邻接点，则其值为权值；否则其值为∞。设对角元
素(arcs[i][i])的邻接关系为∞，如果在第i 个顶点和第j 个顶点之间有边(无向)，则
arcs[i][j]= arcs[j][i]=权值。如图73(b)所示，arcs[0][1]= arcs[1][0]=3，说明在v1、
v2 之间有1 条边，其权值为3。无向图或网的二维数组是以主对角线为轴对称的，对称的
两个单元表示同一条边。arcs[][]数组中值不为∞的元素的个数等于无向网边数的2 倍。

在这种数组(邻接矩阵)存储结构中，数组所占用的存储空间与图的弧或边数无关，故
适用于边数较多的稠密图。

// bo7-1.cpp 图的数组(邻接矩阵)存储(存储结构由c7-1.h定义)的基本操作(21个)，包括算法7.1、
// 7.2和7.4～7.6
int LocateVex(MGraph G,VertexType u)
{ // 初始条件：图G存在，u和G中顶点有相同特征// 操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回-1int i;for(i=0;i<G.vexnum;++i)if(strcmp(u,G.vexs[i])==0)return i;return -1;
}
void CreateFUDG(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，由文件构造没有相关信息的无向图Gint i,j,k;char filename[13];VertexType va,vb;FILE *graphlist;printf("请输入数据文件名(f7-1.txt)：");scanf("%s",filename);graphlist=fopen(filename,"r"); // 打开数据文件，并以graphlist表示fscanf(graphlist,"%d",&G.vexnum);fscanf(graphlist,"%d",&G.arcnum);for(i=0;i<G.vexnum;++i) // 构造顶点向量fscanf(graphlist,"%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=0; // 图G.arcs[i][j].info=NULL; // 没有相关信息}for(k=0;k<G.arcnum;++k){fscanf(graphlist,"%s%s",va,vb);i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=G.arcs[j][i].adj=1; // 无向图}fclose(graphlist); // 关闭数据文件G.kind=UDG;
}
void CreateFUDN(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，由文件构造没有相关信息的无向网Gint i,j,k,w;char filename[13];VertexType va,vb;FILE *graphlist;printf("请输入数据文件名：");scanf("%s",filename);graphlist=fopen(filename,"r"); // 打开数据文件，并以graphlist表示fscanf(graphlist,"%d",&G.vexnum);fscanf(graphlist,"%d",&G.arcnum);for(i=0;i<G.vexnum;++i) // 构造顶点向量fscanf(graphlist,"%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=INFINITY; // 网G.arcs[i][j].info=NULL; // 没有相关信息}for(k=0;k<G.arcnum;++k){fscanf(graphlist,"%s%s%d",va,vb,&w);i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=G.arcs[j][i].adj=w; // 无向网}fclose(graphlist); // 关闭数据文件G.kind=UDN;
}
void CreateDG(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，构造有向图Gint i,j,k,l,IncInfo;char s[MAX_INFO];VertexType va,vb;printf("请输入有向图G的顶点数,弧数,弧是否含其它信息(是:1,否:0): ");scanf("%d,%d,%d",&G.vexnum,&G.arcnum,&IncInfo);printf("请输入%d个顶点的值(<%d个字符):\n",G.vexnum,MAX_NAME);for(i=0;i<G.vexnum;++i) // 构造顶点向量scanf("%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=0; // 图G.arcs[i][j].info=NULL;}printf("请输入%d条弧的弧尾弧头(以空格作为间隔): \n",G.arcnum);for(k=0;k<G.arcnum;++k){scanf("%s%s%*c",va,vb); // %*c吃掉回车符i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=1; // 有向图if(IncInfo){printf("请输入该弧的相关信息(<%d个字符): ",MAX_INFO);gets(s);l=strlen(s);if(l){G.arcs[i][j].info=(char*)malloc((l+1)*sizeof(char)); // 有向strcpy(G.arcs[i][j].info,s);}}}G.kind=DG;
}
void CreateDN(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，构造有向网Gint i,j,k,w,IncInfo;char s[MAX_INFO];VertexType va,vb;printf("请输入有向网G的顶点数,弧数,弧是否含其它信息(是:1,否:0): ");scanf("%d,%d,%d",&G.vexnum,&G.arcnum,&IncInfo);printf("请输入%d个顶点的值(<%d个字符):\n",G.vexnum,MAX_NAME);for(i=0;i<G.vexnum;++i) // 构造顶点向量scanf("%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=INFINITY; // 网G.arcs[i][j].info=NULL;}printf("请输入%d条弧的弧尾弧头权值(以空格作为间隔): \n",G.arcnum);for(k=0;k<G.arcnum;++k){scanf("%s%s%d%*c",va,vb,&w); // %*c吃掉回车符i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=w; // 有向网if(IncInfo){printf("请输入该弧的相关信息(<%d个字符): ",MAX_INFO);gets(s);w=strlen(s);if(w){G.arcs[i][j].info=(char*)malloc((w+1)*sizeof(char)); // 有向strcpy(G.arcs[i][j].info,s);}}}G.kind=DN;
}
void CreateUDG(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，构造无向图Gint i,j,k,l,IncInfo;char s[MAX_INFO];VertexType va,vb;printf("请输入无向图G的顶点数,边数,边是否含其它信息(是:1,否:0): ");scanf("%d,%d,%d",&G.vexnum,&G.arcnum,&IncInfo);printf("请输入%d个顶点的值(<%d个字符):\n",G.vexnum,MAX_NAME);for(i=0;i<G.vexnum;++i) // 构造顶点向量scanf("%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=0; // 图G.arcs[i][j].info=NULL;}printf("请输入%d条边的顶点1 顶点2(以空格作为间隔): \n",G.arcnum);for(k=0;k<G.arcnum;++k){scanf("%s%s%*c",va,vb); // %*c吃掉回车符i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=G.arcs[j][i].adj=1; // 无向图if(IncInfo){printf("请输入该边的相关信息(<%d个字符): ",MAX_INFO);gets(s);l=strlen(s);if(l){G.arcs[i][j].info=G.arcs[j][i].info=(char*)malloc((l+1)*sizeof(char));// 无向，两个指针指向同一个信息strcpy(G.arcs[i][j].info,s);}}}G.kind=UDG;
}
void CreateUDN(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，构造无向网G。算法7.2int i,j,k,w,IncInfo;char s[MAX_INFO];VertexType va,vb;printf("请输入无向网G的顶点数,边数,边是否含其它信息(是:1,否:0): ");scanf("%d,%d,%d",&G.vexnum,&G.arcnum,&IncInfo);printf("请输入%d个顶点的值(<%d个字符):\n",G.vexnum,MAX_NAME);for(i=0;i<G.vexnum;++i) // 构造顶点向量scanf("%s",G.vexs[i]);for(i=0;i<G.vexnum;++i) // 初始化邻接矩阵for(j=0;j<G.vexnum;++j){G.arcs[i][j].adj=INFINITY; // 网G.arcs[i][j].info=NULL;}printf("请输入%d条边的顶点1 顶点2 权值(以空格作为间隔): \n",G.arcnum);for(k=0;k<G.arcnum;++k){scanf("%s%s%d%*c",va,vb,&w); // %*c吃掉回车符i=LocateVex(G,va);j=LocateVex(G,vb);G.arcs[i][j].adj=G.arcs[j][i].adj=w; // 无向if(IncInfo){printf("请输入该边的相关信息(<%d个字符): ",MAX_INFO);gets(s);w=strlen(s);if(w){G.arcs[i][j].info=G.arcs[j][i].info=(char*)malloc((w+1)*sizeof(char));// 无向，两个指针指向同一个信息strcpy(G.arcs[i][j].info,s);}}}G.kind=UDN;
}
void CreateGraph(MGraph &G)
{ // 采用数组(邻接矩阵)表示法，构造图G。算法7.1改printf("请输入图G的类型(有向图:0,有向网:1,无向图:2,无向网:3): ");scanf("%d",&G.kind);switch(G.kind){case DG: CreateDG(G); // 构造有向图break;case DN: CreateDN(G); // 构造有向网break;case UDG:CreateUDG(G); // 构造无向图break;case UDN:CreateUDN(G); // 构造无向网}
}
void DestroyGraph(MGraph &G)
{ // 初始条件：图G存在。操作结果：销毁图Gint i,j,k=0;if(G.kind%2) // 网k=INFINITY; // k为两顶点之间无边或弧时邻接矩阵元素的值for(i=0;i<G.vexnum;i++) // 释放弧或边的相关信息(如果有的话)if(G.kind<2) // 有向{for(j=0;j<G.vexnum;j++)if(G.arcs[i][j].adj!=k) // 有弧if(G.arcs[i][j].info) // 有相关信息{free(G.arcs[i][j].info);G.arcs[i][j].info=NULL;}} // 加括号为避免if-else对配错else // 无向for(j=i+1;j<G.vexnum;j++) // 只查上三角if(G.arcs[i][j].adj!=k) // 有边if(G.arcs[i][j].info) // 有相关信息{free(G.arcs[i][j].info);G.arcs[i][j].info=G.arcs[j][i].info=NULL;}G.vexnum=0; // 顶点数为0G.arcnum=0; // 边数为0
}
VertexType& GetVex(MGraph G,int v)
{ // 初始条件：图G存在，v是G中某个顶点的序号。操作结果：返回v的值if(v>=G.vexnum||v<0)exit(ERROR);return G.vexs[v];
}
Status PutVex(MGraph &G,VertexType v,VertexType value)
{ // 初始条件：图G存在，v是G中某个顶点。操作结果：对v赋新值valueint k;k=LocateVex(G,v); // k为顶点v在图G中的序号if(k<0)return ERROR;strcpy(G.vexs[k],value);return OK;
}
int FirstAdjVex(MGraph G,VertexType v)
{ // 初始条件：图G存在，v是G中某个顶点// 操作结果：返回v的第一个邻接顶点的序号。若顶点在G中没有邻接顶点，则返回-1int i,j=0,k;k=LocateVex(G,v); // k为顶点v在图G中的序号if(G.kind%2) // 网j=INFINITY;for(i=0;i<G.vexnum;i++)if(G.arcs[k][i].adj!=j)return i;return -1;
}
int NextAdjVex(MGraph G,VertexType v,VertexType w)
{ // 初始条件：图G存在，v是G中某个顶点，w是v的邻接顶点// 操作结果：返回v的(相对于w的)下一个邻接顶点的序号，若w是v的最后一个邻接顶点，则返回-1int i,j=0,k1,k2;k1=LocateVex(G,v); // k1为顶点v在图G中的序号k2=LocateVex(G,w); // k2为顶点w在图G中的序号if(G.kind%2) // 网j=INFINITY;for(i=k2+1;i<G.vexnum;i++)if(G.arcs[k1][i].adj!=j)return i;return -1;
}
void InsertVex(MGraph &G,VertexType v)
{ // 初始条件：图G存在，v和图G中顶点有相同特征// 操作结果：在图G中增添新顶点v(不增添与顶点相关的弧，留待InsertArc()去做)int i,j=0;if(G.kind%2) // 网j=INFINITY;strcpy(G.vexs[G.vexnum],v); // 构造新顶点向量for(i=0;i<=G.vexnum;i++){G.arcs[G.vexnum][i].adj=G.arcs[i][G.vexnum].adj=j;// 初始化新增行、新增列邻接矩阵的值无边或弧)G.arcs[G.vexnum][i].info=G.arcs[i][G.vexnum].info=NULL; // 初始化相关信息指针}G.vexnum++; // 图G的顶点数加1
}
Status DeleteVex(MGraph &G,VertexType v)
{ // 初始条件：图G存在，v是G中某个顶点。操作结果：删除G中顶点v及其相关的弧int i,j,k;VRType m=0;if(G.kind%2) // 网m=INFINITY;k=LocateVex(G,v); // k为待删除顶点v的序号if(k<0) // v不是图G的顶点return ERROR;for(j=0;j<G.vexnum;j++)if(G.arcs[j][k].adj!=m) // 有入弧或边{if(G.arcs[j][k].info) // 有相关信息free(G.arcs[j][k].info); // 释放相关信息G.arcnum--; // 修改弧数}if(G.kind<2) // 有向for(j=0;j<G.vexnum;j++)if(G.arcs[k][j].adj!=m) // 有出弧{if(G.arcs[k][j].info) // 有相关信息free(G.arcs[k][j].info); // 释放相关信息G.arcnum--; // 修改弧数}for(j=k+1;j<G.vexnum;j++) // 序号k后面的顶点向量依次前移strcpy(G.vexs[j-1],G.vexs[j]);for(i=0;i<G.vexnum;i++)for(j=k+1;j<G.vexnum;j++)G.arcs[i][j-1]=G.arcs[i][j]; // 移动待删除顶点之右的矩阵元素for(i=0;i<G.vexnum;i++)for(j=k+1;j<G.vexnum;j++)G.arcs[j-1][i]=G.arcs[j][i]; // 移动待删除顶点之下的矩阵元素G.vexnum--; // 更新图的顶点数return OK;
}
Status InsertArc(MGraph &G,VertexType v,VertexType w)
{ // 初始条件：图G存在，v和w是G中两个顶点// 操作结果：在G中增添弧<v,w>，若G是无向的，则还增添对称弧<w,v>int i,l,v1,w1;char s[MAX_INFO];v1=LocateVex(G,v); // 尾w1=LocateVex(G,w); // 头if(v1<0||w1<0)return ERROR;G.arcnum++; // 弧或边数加1if(G.kind%2) // 网{printf("请输入此弧或边的权值: ");scanf("%d",&G.arcs[v1][w1].adj);}else // 图G.arcs[v1][w1].adj=1;printf("是否有该弧或边的相关信息(0:无1:有): ");scanf("%d%*c",&i);if(i){printf("请输入该弧或边的相关信息(<%d个字符)：",MAX_INFO);gets(s);l=strlen(s);if(l){G.arcs[v1][w1].info=(char*)malloc((l+1)*sizeof(char));strcpy(G.arcs[v1][w1].info,s);}}if(G.kind>1) // 无向{G.arcs[w1][v1].adj=G.arcs[v1][w1].adj;G.arcs[w1][v1].info=G.arcs[v1][w1].info; // 指向同一个相关信息}return OK;
}
Status DeleteArc(MGraph &G,VertexType v,VertexType w)
{ // 初始条件：图G存在，v和w是G中两个顶点// 操作结果：在G中删除弧<v,w>，若G是无向的，则还删除对称弧<w,v>int v1,w1,j=0;if(G.kind%2) // 网j=INFINITY;v1=LocateVex(G,v); // 尾w1=LocateVex(G,w); // 头if(v1<0||w1<0) // v1、w1的值不合法return ERROR;G.arcs[v1][w1].adj=j;if(G.arcs[v1][w1].info) // 有其它信息{free(G.arcs[v1][w1].info);G.arcs[v1][w1].info=NULL;}if(G.kind>=2) // 无向，删除对称弧<w,v>{G.arcs[w1][v1].adj=j;G.arcs[w1][v1].info=NULL;}G.arcnum--; // 弧数-1return OK;
}
Boolean visited[MAX_VERTEX_NUM]; // 访问标志数组(全局量)
void(*VisitFunc)(VertexType); // 函数变量
void DFS(MGraph G,int v)
{ // 从第v个顶点出发递归地深度优先遍历图G。算法7.5int w;visited[v]=TRUE; // 设置访问标志为TRUE(已访问)VisitFunc(G.vexs[v]); // 访问第v个顶点for(w=FirstAdjVex(G,G.vexs[v]);w>=0;w=NextAdjVex(G,G.vexs[v],G.vexs[w]))if(!visited[w])DFS(G,w); // 对v的尚未访问的序号为w的邻接顶点递归调用DFS
}
void DFSTraverse(MGraph G,void(*Visit)(VertexType))
{ // 初始条件：图G存在，Visit是顶点的应用函数。算法7.4// 操作结果：从第1个顶点起，深度优先遍历图G，并对每个顶点调用函数Visit一次且仅一次int v;VisitFunc=Visit; // 使用全局变量VisitFunc，使DFS不必设函数指针参数for(v=0;v<G.vexnum;v++)visited[v]=FALSE; // 访问标志数组初始化(未被访问)for(v=0;v<G.vexnum;v++)if(!visited[v])DFS(G,v); // 对尚未访问的顶点v调用DFSprintf("\n");
}
typedef VRType QElemType; // 队列元素类型
#include"c3-2.h" // 链队列的结构，BFSTraverse()用
#include"bo3-2.cpp" // 链队列的基本操作，BFSTraverse()用
void BFSTraverse(MGraph G,void(*Visit)(VertexType))
{ // 初始条件：图G存在，Visit是顶点的应用函数。算法7.6// 操作结果：从第1个顶点起，按广度优先非递归遍历图G,并对每个顶点调用函数Visit一次且仅一次int v,u,w;LinkQueue Q; // 使用辅助队列Q和访问标志数组visitedfor(v=0;v<G.vexnum;v++)visited[v]=FALSE; // 置初值InitQueue(Q); // 置空的辅助队列Qfor(v=0;v<G.vexnum;v++)if(!visited[v]) // v尚未访问{visited[v]=TRUE; // 设置访问标志为TRUE(已访问)Visit(G.vexs[v]);EnQueue(Q,v); // v入队列while(!QueueEmpty(Q)) // 队列不空{DeQueue(Q,u); // 队头元素出队并置为ufor(w=FirstAdjVex(G,G.vexs[u]);w>=0;w=NextAdjVex(G,G.vexs[u],G.vexs[w]))if(!visited[w]) // w为u的尚未访问的邻接顶点的序号{visited[w]=TRUE;Visit(G.vexs[w]);EnQueue(Q,w);}}}printf("\n");
}
void Display(MGraph G)
{ // 输出邻接矩阵存储结构的图Gint i,j;char s[7];switch(G.kind){case DG: strcpy(s,"有向图");break;case DN: strcpy(s,"有向网");break;case UDG:strcpy(s,"无向图");break;case UDN:strcpy(s,"无向网");}printf("%d个顶点%d条边或弧的%s。顶点依次是: ",G.vexnum,G.arcnum,s);for(i=0;i<G.vexnum;++i) // 输出G.vexsprintf("%s ",G.vexs[i]);printf("\nG.arcs.adj:\n"); // 输出G.arcs.adjfor(i=0;i<G.vexnum;i++){for(j=0;j<G.vexnum;j++)printf("%11d",G.arcs[i][j].adj);printf("\n");}printf("G.arcs.info:\n"); // 输出G.arcs.infoprintf("顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：\n");for(i=0;i<G.vexnum;i++)if(G.kind<2) // 有向{for(j=0;j<G.vexnum;j++)if(G.arcs[i][j].info)printf("%5s %11s %s\n",G.vexs[i],G.vexs[j],G.arcs[i][j].info);} // 加括号为避免if-else对配错else // 无向,输出上三角for(j=i+1;j<G.vexnum;j++)if(G.arcs[i][j].info)printf("%5s %11s %s\n",G.vexs[i],G.vexs[j],G.arcs[i][j].info);
}

// main7-1.cpp 检验bo7-1.cpp的主程序
#include"c1.h"
#define MAX_NAME 5 // 顶点字符串的最大长度+1
#define MAX_INFO 20 // 相关信息字符串的最大长度+1
typedef int VRType; // 顶点关系类型
typedef char InfoType; // 相关信息类型
typedef char VertexType[MAX_NAME]; // 顶点类型
#include"c7-1.h"
#include"bo7-1.cpp"
void visit(VertexType i)
{printf("%s ",i);
}
void main()
{int i,j,k,n;MGraph g;VertexType v1,v2;printf("请顺序选择有向图,有向网,无向图,无向网\n");for(i=0;i<4;i++) // 验证4种情况{CreateGraph(g); // 构造图gDisplay(g); // 输出图gprintf("插入新顶点，请输入顶点的值: ");scanf("%s",v1);InsertVex(g,v1);printf("插入与新顶点有关的弧或边，请输入弧或边数: ");scanf("%d",&n);for(k=0;k<n;k++){printf("请输入另一顶点的值: ");scanf("%s",v2);if(g.kind<=1) // 有向{printf("对于有向图或网，请输入另一顶点的方向(0:弧头1:弧尾): ");scanf("%d",&j);if(j) // v2是弧尾InsertArc(g,v2,v1);else // v2是弧头InsertArc(g,v1,v2);}else // 无向InsertArc(g,v1,v2);}Display(g); // 输出图gprintf("删除顶点及相关的弧或边，请输入顶点的值: ");scanf("%s",v1);DeleteVex(g,v1);Display(g); // 输出图g}DestroyGraph(g); // 销毁图g
}

代码的运行结果：

请顺序选择有向图,有向网,无向图,无向网
请输入图G的类型(有向图:0,有向网:1,无向图:2,无向网:3): 0
请输入有向图G的顶点数,弧数,弧是否含其它信息(是:1,否:0): 2,1,0
请输入2个顶点的值(<5个字符):
a1 a2
请输入1条弧的弧尾弧头(以空格作为间隔):
a2 a1
2个顶点1条边或弧的有向图。顶点依次是: a1 a2 (见图74)
G.arcs.adj:
0 0

1 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：

插入新顶点，请输入顶点的值: a3
插入与新顶点有关的弧或边，请输入弧或边数: 2
请输入另一顶点的值: a1
对于有向图或网，请输入另一顶点的方向(0:弧头1:弧尾): 0
是否有该弧或边的相关信息(0:无1:有): 0
请输入另一顶点的值: a2
对于有向图或网，请输入另一顶点的方向(0:弧头1:弧尾): 1
是否有该弧或边的相关信息(0:无1:有): 0
3个顶点3条边或弧的有向图。顶点依次是: a1 a2 a3 (见图75)
G.arcs.adj:
0 0 0
1 0 1
1 0 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：

删除顶点及相关的弧或边，请输入顶点的值: a1
2个顶点1条边或弧的有向图。顶点依次是: a2 a3 (见图76)
G.arcs.adj:
0 1
0 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：

请输入图G的类型(有向图:0,有向网:1,无向图:2,无向网:3): 1
请输入有向网G的顶点数,弧数,弧是否含其它信息(是:1,否:0): 2,1,1
请输入2个顶点的值(<5个字符):
b1 b2
请输入1条弧的弧尾弧头权值(以空格作为间隔):
b1 b2 3
请输入该弧的相关信息(<20个字符): Good morning!
2个顶点1条边或弧的有向网。顶点依次是: b1 b2 (见图77)
G.arcs.adj:
32767 3
32767 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
b1 b2 Good morning!
插入新顶点，请输入顶点的值: b3
插入与新顶点有关的弧或边，请输入弧或边数: 2
请输入另一顶点的值: b1
对于有向图或网，请输入另一顶点的方向(0:弧头1:弧尾): 0
请输入此弧或边的权值: 5
是否有该弧或边的相关信息(0:无1:有): 1
请输入该弧或边的相关信息(<20个字符)：Good day!
请输入另一顶点的值: b2
对于有向图或网，请输入另一顶点的方向(0:弧头1:弧尾): 1
请输入此弧或边的权值: 6
是否有该弧或边的相关信息(0:无1:有): 1
请输入该弧或边的相关信息(<20个字符)：Good bye!

3个顶点3条边或弧的有向网。顶点依次是: b1 b2 b3 (见图78)
G.arcs.adj:
32767 3 32767
32767 32767 6
5 32767 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
b1 b2 Good morning!
b2 b3 Good bye!
b3 b1 Good day!
删除顶点及相关的弧或边，请输入顶点的值: b2
2个顶点1条边或弧的有向网。顶点依次是: b1 b3 (见图79)
G.arcs.adj:
32767 32767
5 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
b3 b1 Good day!
请输入图G的类型(有向图:0,有向网:1,无向图:2,无向网:3): 2
请输入无向图G的顶点数,边数,边是否含其它信息(是:1,否:0): 2,1,1
请输入2个顶点的值(<5个字符):
c1 c2
请输入1条边的顶点1 顶点2(以空格作为间隔):
c1 c2
请输入该边的相关信息(<20个字符): good
2个顶点1条边或弧的无向图。顶点依次是: c1 c2 (见图710)
G.arcs.adj:
0 1
1 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：

c1 c2 good
插入新顶点，请输入顶点的值: c3
插入与新顶点有关的弧或边，请输入弧或边数: 2
请输入另一顶点的值: c1
是否有该弧或边的相关信息(0:无1:有): 1
请输入该弧或边的相关信息(<20个字符)：better
请输入另一顶点的值: c2
是否有该弧或边的相关信息(0:无1:有): 1
请输入该弧或边的相关信息(<20个字符)：best
3个顶点3条边或弧的无向图。顶点依次是: c1 c2 c3 (见图711)
G.arcs.adj:
0 1 1
1 0 1
1 1 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
c1 c2 good
c1 c3 better
c2 c3 best
删除顶点及相关的弧或边，请输入顶点的值: c3

2个顶点1条边或弧的无向图。顶点依次是: c1 c2 (见图712)
G.arcs.adj:
0 1
1 0
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
c1 c2 good
请输入图G的类型(有向图:0,有向网:1,无向图:2,无向网:3): 3
请输入无向网G的顶点数,边数,边是否含其它信息(是:1,否:0): 2,1,0
请输入2个顶点的值(<5个字符):
d1 d2
请输入1条边的顶点1 顶点2 权值(以空格作为间隔):
d1 d2 5
2个顶点1条边或弧的无向网。顶点依次是: d1 d2 (见图713)
G.arcs.adj:
32767 5
5 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：
插入新顶点，请输入顶点的值: d3
插入与新顶点有关的弧或边，请输入弧或边数: 2
请输入另一顶点的值: d1
请输入此弧或边的权值: 4
是否有该弧或边的相关信息(0:无1:有): 0
请输入另一顶点的值: d2
请输入此弧或边的权值: 6
是否有该弧或边的相关信息(0:无1:有): 0
3个顶点3条边或弧的无向网。顶点依次是: d1 d2 d3 (见图714)
G.arcs.adj:
32767 5 4
5 32767 6
4 6 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：

删除顶点及相关的弧或边，请输入顶点的值: d1
2个顶点1条边或弧的无向网。顶点依次是: d2 d3 (见图715)
G.arcs.adj:
32767 6
6 32767
G.arcs.info:
顶点1(弧尾) 顶点2(弧头) 该边或弧的信息：