邻接表插入点和边

最新推荐文章于 2022-07-05 09:24:05 发布

原创最新推荐文章于 2022-07-05 09:24:05 发布 · 493 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #学习

学习专栏收录该内容

20 篇文章

订阅专栏

该代码实现了一个图数据结构，包括插入顶点和边的功能。`insert_vertex`函数用于在图中添加新的顶点，如果顶点已存在或超过最大顶点数则返回失败。`insert_arc`函数插入一条边，检查顶点是否存在及是否超出最大边数限制，避免重复边。这两个函数是图操作的基础，适用于图的遍历、搜索等算法。

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

#include <stdio.h>
#include "graph.h" //请勿删除，否则检查不通过

bool insert_vertex(ListGraph* G, VertexType v)
{
    if(locate_vertex(G,v)!=-1||G->vexnum+1>=MAX_VERTEX_NUM)
    return false;
    G->vertex[G->vexnum].data=v;
    G->vertex[G->vexnum].firstarc=NULL;
    G->vexnum++;
    return true;
}
 
bool insert_arc(ListGraph* G, VertexType v, VertexType w)
{
    if(locate_vertex(G,v)==-1||locate_vertex(G,w)==-1||G->arcnum>=MAX_VERTEX_NUM)
        return false;
    for(ArcNode *p=G->vertex[locate_vertex(G,v)].firstarc;p!=NULL;p=p->nextarc){
       if(p->adjvex==locate_vertex(G,w))
        return false;
   }
   
    ArcNode *p=G->vertex[locate_vertex(G,v)].firstarc;
    ArcNode *np=(ArcNode *)malloc(sizeof(ArcNode));
    np->adjvex=locate_vertex(G,w);
    np->nextarc=NULL;
    G->arcnum++;
   if(!p)
		G->vertex[locate_vertex(G,v)].firstarc=np;
    else{
        np->nextarc=p->nextarc;
        p->nextarc=np;
    }
    return true;
}