C语言建立有向图的邻接矩阵及其遍历操作

最新推荐文章于 2023-12-05 19:37:25 发布

灵魂二哈

最新推荐文章于 2023-12-05 19:37:25 发布

阅读量9.1k

点赞数 23

CC 4.0 BY-SA版权

分类专栏： c数据结构文章标签： c 数据结构邻接矩阵

本文链接：https://blog.youkuaiyun.com/qq_41502099/article/details/85342185

C语言建立有向图的邻接矩阵及其遍历操作

 1 /*C语言建立有向图的邻接矩阵及其遍历操作*/
 2 #include"stdio.h"
 3 #include"stdlib.h"
 4 //图的邻接矩阵储存结构
 5 typedef char elemtype;
 6 #define maxsize 10
 7 #define queuesize 100  
 8 typedef struct{
   
   
 9     elemtype vex[maxsize];//顶点表
10     int arc[maxsize][maxsize];//邻接矩阵
11     int n,e;//边数，顶点数
12 }graph;
13 //在图中查找顶点v,存在返回其在顶点数组中的下标，不存在返回-1
14 int locatevex(graph g,elemtype v)
15 {
   
   
16     int i;
17     for(i=0;i<g.n;i++)if(g.vex[i]==v)return i;
18     return -1;
19 }
20 //打印信息
21 void print(graph g)
22 {
   
   
23     int i,j;
24     printf("图的邻接矩阵表示：\n");
25     for(i=0;i<g.n;i++){
   
   
26         for(j=0;j<g.n;j++){
   
   
27             printf("%3d",g.arc[i][j]);
28         }
29         printf("\n");
30     }
31 }
32 //创建有向图的邻接矩阵
33 void creategraph(graph *g){
   
   
34     int i,j,k;
35     elemtype v1,v2;
36     printf("请输入顶点数和边数：\n");
37     printf("顶点数n=");scanf("%d",&g->n);
38     printf("边  数e=");scanf("%d",&g->e);
39     printf("请输入图的顶点信息：\n"