图邻接链表c语言实现 graph_adj_link.cpp

最新推荐文章于 2022-12-09 13:36:40 发布

原创

最新推荐文章于 2022-12-09 13:36:40 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #图 #邻接链表

本文介绍如何使用C语言实现图的邻接链表数据结构，包含关键代码实现。

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

graph_adj_link.cpp 文件

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

#define Vertex_MAX 50
#define Edge_MAX 50*(50-1)
int Vertex_n1 = 0;
int Edge_n1 = 0;
typedef int elemtype;
char Visited[Vertex_MAX + 1] ={
  
  0};
//定义链表类型
struct link
{
    link* next;
    elemtype data;

};
//定义邻接表的表头类型
struct node
{
    link *next;
    elemtype v;     //顶点信息
}a[Vertex_MAX+1];

void UDcreateadj_link()
{
    int i,j,k;
    link* s;
    //输入顶点个数和边的个数
    printf("请输入顶点个数：");
    cin>>Vertex_n1;
    printf("请输入边的个数：");
    cin>>Edge_n1;
    //建立邻接表头节点
    printf("已自动按序号1~%d生成顶点;\n",Vertex_n1);
    for (i = 1; i <= Vertex_n1; i ++)
    {
        a[i].v = i;