1. 首页
  2. 编程语言
  3. 其他
  4. 数据机构邻接矩阵的入度出度

数据机构邻接矩阵的入度出度

上传者: 2020-05-25 23:11:29上传 DOC文件 39.5KB 热度 24次
写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路:(1)如果为n阶,则随机产生一个n*n的邻接矩阵;(2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
下载地址
用户评论
码姐姐匿名网友 2020-05-25 23:11:29

很详细,很易理解