用图的邻接表法创建图的实现完整C代码怎么写
发表于:2024-10-24 作者:千家信息网编辑
千家信息网最后更新 2024年10月24日,这篇文章将为大家详细讲解有关用图的邻接表法创建图的实现完整C代码怎么写,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。/* 无向图的邻接表法创建图的C代
千家信息网最后更新 2024年10月24日用图的邻接表法创建图的实现完整C代码怎么写
这篇文章将为大家详细讲解有关用图的邻接表法创建图的实现完整C代码怎么写,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
/* 无向图的邻接表法创建图的C代码实现 */#include#include #include #define MaxSize 20 //图顶点的最大数量typedef char VertexType;//全局变量,记录图的结点的数量int VertexNum;//定义图顶点typedef struct GraphNode { VertexType ver; struct GraphNode *next;}GraphNode;//用邻接表法创建图void CreateGraph( GraphNode **g ){ VertexType ch; //用来接收顶点名称 int i = 0; GraphNode *p, *q; (*g) = (GraphNode *)malloc(sizeof(GraphNode)*MaxSize);//分配一个结构体数组 printf("请输入图的顶点:\n"); //存储图的顶点 scanf("%c", &ch); while( '\n' != ch ) { (*g)[i].ver = ch; (*g)[i].next = NULL; i++; scanf("%c", &ch); } VertexNum = i; //记录顶点数 for( i=0; i ver ); scanf("%c", &ch); while( '\n' != ch ) { p = (GraphNode *)malloc(sizeof(GraphNode)); p->ver = ch; q->next = p; q = p; q->next = NULL; scanf("%c", &ch); } }}//打印邻接表法创建的图void PrintGraph( GraphNode *g ){ GraphNode *p; printf("图的顶点为:\n"); //打印顶点 for( int i=0; i ver); p = p->next; } printf("\n"); }}int main(){ GraphNode *g; CreateGraph( &g ); PrintGraph( g ); return 0;}
测试的图:
测试结果
关于用图的邻接表法创建图的实现完整C代码怎么写就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
顶点
代码
内容
数量
文章
更多
知识
篇文章
测试
不错
最大
全局
变量
名称
数组
点数
结构
结果
结点
质量
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
网赌棋牌软件开发工具
公安部关于网络安全通告
医院网络安全工作方案实施办法
方舟手游APP服务器搭建
3d建筑软件开发公司有哪些
阿里招聘网络安全
广电网络技术人员做什么
unctad数据库用法
计算网络技术属于工程类么
网站 图片服务器
台州软件开发框架
微信助力砍价软件开发
敏捷软件开发是什么
重庆hp服务器虚拟化优化云空间
服务器图形识别码
京北方软件开发公司
哈尔滨在线学习软件开发
ebsco期刊全文数据库
易语言 教程 外部数据库
艺考服务器
db2数据库修改主键名称
流媒体服务器比较
服务器安全加固 等保
企易优网络技术
服务器性能剖析材料
hpg7服务器bios设置
武大网络安全学院副院长
安卓系统软件开发商
节奏大师与服务器断开联系啥意思
白守卫网络安全科技有限公司