搜索资源列表
MGraph
- 实现的是以邻接矩阵存储图,并能将矩阵打印,同时实现了图的深度遍历
leasttree
- 输入无向图的邻接矩阵,使用前面讲过的任意三种方法求该图的最小代价生成树,并分析各自的时间复杂度。
4
- 有向图的邻接矩阵存储(数组表示)、简单输出
fad
- 带权图的邻接矩阵输出!图的邻接矩阵存储(数组表示)、简单输出。
GraphPath
- GraphPath 采用邻接矩阵存储图,能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
bianli
- 图的遍历,深度优先,广度优先算法,并带有邻接矩阵
hj
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
hu
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
mpi15
- 也是关于并行计算的问题,用来将解决邻接矩阵中的传递闭包。程序中有详细的注释,程序后有测试结果和说明
youxiangtu
- 编写C程序,随机给出n*n的邻接矩阵,并打印输出邻接矩阵,以及有向图的边的个数,每个顶点的度,并判断该图中是否存在Euler回路: (1)如果为n阶,则随机产生一个n*n的邻接矩阵; (2)输出邻接矩阵,边的个数,每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点,一个是数据结构中的有向图的邻接矩阵的创建,还有就是离散数学中的Euler回路的判定定理。
prim_kruskal_matlab6.5
- prim算法 kruskal算法用matlab实现 输入标准:x邻接矩阵 p节点集 输出:生成树边集 G
graph2M
- 程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函数为PRIM。
zuixiaoshengchenshu
- 用c语言编写的实现用邻接矩阵存储,最小生成树普里姆算法,最小生成树克鲁斯卡尔算法
graph3M
- 程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
地图四染色
- 地图四染色问题 map.in为输入文件,文本格式,地图的邻接矩阵-map map.in four staining problem for the importation documents, text format, maps the adjacency matrix
GG2005011
- 通过邻接矩阵构造图-through adjacency matrix structural map
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
Powerlaw_with_Expected_Exponent
- 复杂网络complex network 生成幂律分布的网络矩阵或者邻接矩阵
DigraphStrongbench
- 用邻接矩阵的形式实现了求有向图的强连通分量。
TSp
- cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。