用图的邻接表法创建图的实现完整C代码怎么写
这篇文章将为大家详细讲解有关用图的邻接表法创建图的实现完整C代码怎么写,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
10年积累的成都网站设计、成都做网站经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先建设网站后付款的网站建设流程,更有武胜免费网站建设让你可以放心的选择与我们合作。
/* 无向图的邻接表法创建图的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代码怎么写就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
当前标题:用图的邻接表法创建图的实现完整C代码怎么写
本文链接:http://scjbc.cn/article/pgppoi.html