推荐下载
-
邻接表来实现图的存储
采用邻接表来实现图的存储,并输入输出邻接表的信息,并用邻接表来实现图的广度优先遍历。
19 2019-06-05 -
数据结构3期KC002图的邻接矩阵表示法图的邻接矩阵表示法.pptx
主讲人 李 刚 图的邻接矩阵表示法 C 目 录 ONTENTS 01 邻接矩阵的定义 邻接矩阵的定义 1 邻接矩阵是表示顶点之间相邻关系的矩阵设图G是具有n个顶点的图无论是有向图还是无向图则G的邻接矩
19 2020-12-12 -
邻接矩阵在深度优先遍历中的应用
邻接矩阵是无向图中常用的存储方式,采用二维数组表示。其中,矩阵中元素G[i][j]表示节点i和节点j之间是否存在边,存在则为1,否则为0。深度优先遍历(DFS)是一种经典的图遍历算法,其基本思想是从起
16 2023-09-03 -
图论邻接矩阵邻接表的建立c++ 数据结构课程设计
本程序是邻接矩阵,邻接表的利用,共有4项功能,分别是:(1)建立并显示图的邻接表。(2)以非递归方式进行深度优先遍历,显示遍历结果。(3)对该图进行拓扑排序,显示排序结果。(4)给出某一确定顶点到所有
27 2019-07-31 -
图和网的数据结构邻接矩阵表示
2个文件一个是头文件包含图(网)的结构定义分别可以创建图(有、无向)网(有、无向)共4个数据结构,包含创建和查找函数:可以直接运行
25 2019-09-18 -
邻接矩阵在路由表的应用
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。
8 2020-08-18 -
图的邻接矩阵表示的各种算法
图的邻接矩阵表示的迪杰斯特拉算法普里姆算法克鲁斯卡尔算法c++实现codeblocks编译通过
30 2019-07-09 -
数据结构源代码邻接矩阵
图的邻接矩阵的表示及各种操作,比如找图中第 i 个结点的第一个邻结点,深度优先遍历(递规),以结点P为根创建深度优先生成树(递归),建立深度优先生成森林,前序输出生成森林(孩子兄弟表示法),PRIM算
42 2018-12-29 -
基于邻接矩阵存储的图的最短路径问题
基于邻接矩阵存储的图的最短路径问题,可以很好的学习C++和数据结构
28 2019-07-11 -
Java语言描述存储结构与邻接矩阵代码示例
主要介绍了Java语言描述存储结构与邻接矩阵代码示例,涉及Java存储结构,邻接矩阵,邻接表的介绍与比较,然后分享了邻接矩阵的Java实现等相关内容,具有一定借鉴价值,需要的朋友可以参考。
3 2020-09-21
用户评论