邻接表法存储图

从此丶放纵自我

于 2020-12-17 22:41:07 发布

阅读量367

点赞数 2

本文链接：https://blog.youkuaiyun.com/qq_51491080/article/details/111340343

版权

本文深入探讨了图的邻接表存储结构，详细解释了如何使用邻接表来表示图，并通过实例展示了其在图遍历、查找路径等操作中的优势。通过学习，读者将能够理解并运用邻接表进行图的高效处理。

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

/*
   邻接表法：无向无权图
   无向图，两个字符串之间，相邻的关系是相互的，需要做两次插入
*/

#define   _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>   
typedef  char  VertexType[4];
#define  MAX  10

//存放邻接顶点的链表
typedef   struct   ArcNode
{
   
     int   vexIndex;     //顶点在顶点数组中的序号
     struct   ArcNode* next;    
}Node,*LPNODE;

//链表操作
LPNODE   createNode(int    vexIndex)
{
   
     LPNODE  newNode = (LPNODE)malloc(sizeof(NODE));
     newNode->vexIndex = vexIndex;
     newNode->next = NULL;
     return    newNode;
}

//无表头链表的表头法插入
//LPNODE *headNode这里用的是二级指针，因为无表头的插入会修改表头的指向
void   insertNodeByHead(LPNODE *headNode,int  vexIndex)
{

最低0.47元/天解锁文章