建立有向网络的邻接矩阵算法
建立有向网络的邻接矩阵算法 void creatmatrix(matrix *gra) /*建立有向网络的邻接矩阵算法*/ {int p,q,x,w; printf("The n and e are:\n"); scanf("%d%d",&gra;->n,&gra;->e); /*输入顶点数和边数*/ getchar(); printf("The vertexs are:\n"); for(p=0;pn;p++) /*输入各个顶点*/ scanf("%c",&gra;->vert[p]) ; for(p=0;pn;p++) /*将邻接矩阵初始化*/ for(q=0;qn;q++) if (p==q) gra->edge[p][q]=0; el se gra->edge[p][q]=MAXSIZE; printf("The edges are:\n"); se gra->edge[p][q]=MAXSIZE; printf("The edges are:\n");
用户评论
推荐下载
-
邻接矩阵深度优先遍历实现
通过邻接矩阵存储图实现深度优先遍历,函数接口包含邻接矩阵图和顶点,每个顶点都会被访问,访问邻接点时按顺序递增。该实现基于裁判定义的访问函数,保证顶点合法。
15 2023-04-22 -
邻接矩阵深度和广度遍历
c语言编写的邻接矩阵用深度遍历和广度遍历实现
43 2018-12-25 -
深度优先遍历邻接矩阵.cpp
深度优先遍历(邻接矩阵).cpp
23 2020-08-08 -
Python将Excel网络关系转换为邻接矩阵
用Python将Excel网络关系(两列,id1,id2)转换为邻接矩阵(有向网络和无向网络均可),并画出网络图
149 2019-05-03 -
有向图的邻接矩阵转化为邻接表并存储顶点大于50的值
一次上机练习——有向图的邻接矩阵转化为邻接表并存储顶点大于50的值小渣渣写的和大家一起学习进步
12 2020-05-15 -
邻接矩阵表示的图的prim算法的源程序
用邻接矩阵表示的图的prim算法的源程序,用于软件设计和数据结构的课程设计
53 2019-09-18 -
关联矩阵与邻接矩阵相互转化
实现关联矩阵与邻接矩阵相互转化的matlab代码Correlationmatrixandadjacencymatrixtoachievemutualtransformationofmatlabcode
101 2019-05-14 -
邻接矩阵实现有向网的存储并实现单源最短路径算法
采用邻接矩阵实现有向网的存储,建立有向网,并实现单源最短路径算法。
27 2019-07-06 -
邻接矩阵存储的无向图广度和深度遍历文件操作
以文件操作输入邻接矩阵存储的无向图,广度和深度的递归遍历
20 2020-11-21 -
有向图邻接矩阵创建和Euler回路判定含报告
写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵
37 2019-03-04
暂无评论