//有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
标签: 无向图 基本操作 运行环境 矩阵
上传时间: 2017-01-17
上传用户:yt1993410
K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。
标签: K-shortest 算法
上传时间: 2017-01-26
上传用户:BIBI
1113 melkman 凸包算法,O(n),前提是有拓补结构,是一种在线算法
标签: melkman 1113 算法
上传时间: 2013-12-05
上传用户:qlpqlq
解决工程项目aoe-网的关键路径的问题,用到了拓扑排列 求最早发生时间 活动的最迟完成时间
标签: aoe 工程项目 关键路径
上传时间: 2017-03-28
上传用户:edisonfather
1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数:MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数:FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数:TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数:CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数:ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数:ShortestPath_FLOYD函数
标签: CreateFAG CreateDG 存储 函数
上传时间: 2017-04-16
上传用户:曹云鹏
此函数功能是图的遍历算法,用邻接矩阵存储图,然后求出其拓扑排序,再输出其图的信息
标签: 函数 算法
上传时间: 2014-01-21
上传用户:3到15
图论的一些常用代码,包括最小生成树,拓扑排序,最短路径(非负权和负权)
标签: 图论 代码
上传时间: 2014-01-26
上传用户:1966640071
国外介绍电压源换流器的经典书籍,从拓扑到控制系统设计,讲解的十分详细,适合初学者精读。
标签: Voltage-sourced Converters System Power
上传时间: 2018-04-23
上传用户:asforme10
从基本开始,一步步地深入介绍拓扑的内容,通俗易懂深入浅出。
标签: 拓扑
上传时间: 2018-07-10
上传用户:kjy123
开关电源各种拓扑的讲解,磁芯器件的设计计算,开关电源的控制方式讲解
标签: 开关电源设计
上传时间: 2018-08-03
上传用户:hebinkimi