图的邻接链表储存

news/2024/7/15 18:09:24 标签: 图论, 算法, 深度优先

喷了一节课

。。。。。。。、。

#include<stdio.h>
#include<stdlib.h>

#define MAXNUM 20

//每一个顶点的节点结构(单链表) 
typedef struct ANode{
    int adjvex;//顶点指向的位置 
    struct ArcNode *next;//指向下一个顶点 
    //int Ifo;
}ANode;

//顶点的节点结构 
typedef struct VNode{
    int data;//顶点信息
    ANode *firs;//
}VNode;

//图的结构定义
typedef struct Tu{
    VNode array[10];
    int n,e;//该图中顶点和边的个数 
}TU; 

//初始化图 
TU* creat(){
    printf("请输入图的顶点和边的个数:");
    scanf("%d,%d",g->n,g->e);
    int i;
    //初始化顶点  
    for(i=0;i<g->n;i++){
        printf("请输入顶点的值:");
        scanf("%d");
        } 
        //采用头插法
 
}


http://www.niftyadmin.cn/n/5249061.html

相关文章

go grpc高级用法

文章目录 错误处理常规用法进阶用法原理 多路复用元数据负载均衡压缩数据 错误处理 gRPC 一般不在 message 中定义错误。毕竟每个 gRPC 服务本身就带一个 error 的返回值&#xff0c;这是用来传输错误的专用通道。gRPC 中所有的错误返回都应该是 nil 或者 由 status.Status 产…

golang 实现和linephone的功能

要在Go语言中实现类似于 Linphone 的 VoIP 功能&#xff0c;您可以结合使用适用于Go的 SIP 库和 WebRTC 库。以下是一些步骤和示例代码&#xff0c;以便实现一个简单的 VoIP 客户端。 1. 选择 SIP 库: - 在Go语言中&#xff0c;您可以使用 github.com/cloudwebrtc/sip 等SI…

Mint Blockchain,一个聚焦在 NFT 领域的 L2 网络

Mint 是什么&#xff1f; Mint 是一个聚焦在 NFT 领域的创新型 L2 网络。Mint Blockchain 致力于促进 NFT 资产协议标准的创新和现实商业场景中 NFT 资产的大规模采用。 不管是过去 3 年在以太坊网络涌现的 NFT&#xff0c;还是当下在比特币网络活跃的“铭文” NFT&#xff0c…

Amazon CodeWhisperer 开箱初体验

文章作者&#xff1a;Coder9527 科技的进步日新月异&#xff0c;正当人工智能发展如火如荼的时候&#xff0c;各大厂商在“解放”码农的道路上不断创造出各种 Coding 利器&#xff0c;今天在下就带大家开箱体验一个 Coding 利器&#xff1a; Amazon CodeWhisperer。 亚马逊云科…

硕士毕业论文格式修改要点_word

目录 0、最开始要做的事情1、更改样式&#xff08;先善器&#xff09;2、多级标题&#xff08;解决自动更新问题必要的基础设置&#xff09;2、插入图片&#xff08;1&#xff09;设置一个图片样式——“无间隔”&#xff08;2&#xff09;插入题注&#xff08;3&#xff09;修…

linux进入emergency mode

问题描述 linux系统进入emergency mode模式 解决方法 查看问题原因 journalctl -xb -p3 使用fsck 不一定是sda2&#xff0c;也可能是其他&#xff0c;我的是/dev/sda6&#xff0c;然后接受所有的option&#xff0c;完毕后重启电脑 fsck /dev/sda2接受所有的选项&#xff…

Linux归档及压缩

本章主要介绍如何将Linux的文件进行归档和压缩。 使用tar对多个文件进行归档 使用gzip对文件进行压缩和解压 使用bzip2对文件进行压缩和解压 使用tar结合gzip 实现文件的归档和压缩 使用tar结合bzip2 实现文件的归档和压缩 1.归档 为了方便文件在网络上传输&#xff0c;我们需…

【深度学习】一维数组的聚类

在学习聚类算法的过程中&#xff0c;学习到的聚类算法大部分都是针对n维的&#xff0c;针对一维数据的聚类方式较少&#xff0c;今天就来学习下如何给一维的数据进行聚类。 方案一&#xff1a;采用K-Means对一维数据聚类 Python代码如下&#xff1a; from sklearn.cluster im…