虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

网络<b>拓扑</b>

  • //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小

    //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)

    标签: 无向图 基本操作 运行环境 矩阵

    上传时间: 2017-01-17

    上传用户:yt1993410

  • K-shortest算法实现

    K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。

    标签: K-shortest 算法

    上传时间: 2017-01-26

    上传用户:BIBI

  • 汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation

    汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C

    标签: the animation Simulate movement

    上传时间: 2017-02-11

    上传用户:waizhang

  • 解决工程项目aoe-网的关键路径的问题

    解决工程项目aoe-网的关键路径的问题,用到了拓扑排列 求最早发生时间 活动的最迟完成时间

    标签: aoe 工程项目 关键路径

    上传时间: 2017-03-28

    上传用户:edisonfather

  • 本人讲授数据结构课程时的所写的示例程序

    本人讲授数据结构课程时的所写的示例程序,结构清晰规范,有注释,全部可编译运行,包括如下代码: 长整数:ch0_bigint2.c 顺序表的实现:ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表:ch2_stable_merge.c 表达式计算:ch3_express.c 队列的链式实现:ch3_lqueue.c 栈的链式实现:ch3_lstack.c 迷宫求解:ch3_maze.c 队列的顺序实现:ch3_squeue.c 栈的顺序实现:ch3_sstack.c 括号的匹配检验:ch3_sstack_().c 串的定长实现:ch4_sstring.c 串的模式匹配:ch4_string_math.c 广义表的实现:ch5_GList.c 树的遍历:ch6_traverse.c 插入排序:ch10_InsertSort.c 拓扑排序和关键路径:ch7_critical_path.c

    标签: 数据结构 程序

    上传时间: 2014-01-19

    上传用户:pkkkkp

  • 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-10

    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

    上传用户:曹云鹏

  • 根据大学四年的教学计划

    根据大学四年的教学计划,需要得到一个合理的计算机本科专业4年每学期的课表。该程序用于打印输出所求课表----用到数据结构的拓扑排序 此处的程序中的类为图的派生类,程序最简单,但对图的存储结构依赖较大。程序中的算法是一种启法式算法,优点是速度快,但可能课程信息中课程的有些排列顺序得不到解 。

    标签: 大学

    上传时间: 2014-01-10

    上传用户:chenlong

  • 此函数功能是图的遍历算法

    此函数功能是图的遍历算法,用邻接矩阵存储图,然后求出其拓扑排序,再输出其图的信息

    标签: 函数 算法

    上传时间: 2014-01-21

    上传用户:3到15

  • 这个课程项目完成了给定DAG graph

    这个课程项目完成了给定DAG graph,找到所有拓扑排序并且输出。用到了指针和链表。对于学习C/C++和数据结构比较有帮助。

    标签: graph DAG 项目

    上传时间: 2017-06-14

    上传用户:2467478207

  • 图论的一些常用代码

    图论的一些常用代码,包括最小生成树,拓扑排序,最短路径(非负权和负权)

    标签: 图论 代码

    上传时间: 2014-01-26

    上传用户:1966640071