数据结构（C语言）-07-图-由依次输入的顶点数目，弧数目，和各个弧信息建立有向图的邻接表

最新推荐文章于 2025-07-16 20:24:15 发布

原创最新推荐文章于 2025-07-16 20:24:15 发布 · 9.4k 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #图

数据结构学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于创建有向图的数据结构，并提供了一种查找特定顶点位置的方法。通过输入顶点数、边数及各顶点信息来构建图，再利用顶点数据确定其在图中的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int LocateVex(AdjList *G,VertexData x)/*求顶点位置函数*/
{
 	int j=error,k;
	 for(k=0;k<G->vexnum,k++)
 	 if(G->vertex[k]==x)
 	 {
 		  j=k;break;
 	 }
 	 return(j);
}

int CreatDN(AdjList *G)/*创建一个有向图*/
{
	 int i,j,k;
 	ArcNode *s;
	 scanf("%d,%d",&G->vexnum,&G->arcnum);/*输入图的顶点数和弧数*/
 	for(i=0;i<G->vexnum;i++)/*输入图的顶点*/
	 {
		  scanf("%c",&G->vertex[i].data);
 		  G->vertex[i].firstarc=Null;
	 }
	 for(k=0;k<G->arcnum;k++)
	 {
 		 scanf("%c,%c,%d",&v1,&v2,&weight);/*输入一条弧及权值*/
 	 i=LocateVex(G,v1);
  	 j=LocateVex(G,v2);
 	 s=(ArcNode *)malloc(sizeof(ArcNode));
  	 s->adjvex=j;
   	 s->info=weight;
	/*采用头插法建立有向图*/
	 s->nextarc=G->vertex[i].firstarc;
 	 G-vertex[i].firstarc=s;
	 }
	 return(ok);
}