在旅游景区,经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离,这类游客不喜欢按照导游图的线路来游览,而是挑选自己感兴趣的景点游览。
1
C++实现,数据结构,图的邻接矩阵表示,深度优先遍历,广度优先遍历,DFS,BFS,为什么要五十个字才能上传啊
2019-12-21 21:59:54 11.24MB 图,DFS,BFS
1
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注:图中不存在顶点到自己的弧)
2019-12-21 21:58:39 5KB 邻接矩阵 有向回路
1
一个生成邻接矩阵的小函数,辅助我上传的一个资源的子函数
2019-12-21 21:45:52 173B 生成邻接矩阵
1
这个代码功能是随机的生成20个结点,并随机选择其中的某些点进行连接, 表示相互间有通信,最终生成连通图。并将邻接矩阵和拉普拉斯阵输出成.txt文档。
2019-12-21 21:43:06 715B matlab连通图 拉普拉斯矩阵 matlab
1
根据邻接矩阵求可达矩阵,再求可达结合和先行集合及交集。
2019-12-21 21:34:52 395KB ISM 邻接矩阵 C/C++
1
能够用邻接矩阵实现有向无向图有向无向网的构建插入和删除等功能
2019-12-21 21:34:30 16KB 数据结构邻接矩阵实现图
1
c++邻接矩阵源码。下载后可直接运行。内附实验报告。
2019-12-21 21:18:48 2.22MB c++邻接矩阵
1
分别以邻接矩阵和邻接表的方式实现图的深度优先搜索、广度优先搜索
2019-12-21 21:09:01 2KB DFS BFS 数据结构 邻接矩阵
1
Matlab根据邻接矩阵求最大连通分支,返回最大连通分支集合。 之前上传的一版有小错误,此版已修改。
2019-12-21 21:07:46 1KB 最大连通分支
1