搜索资源列表
youxiangtu
- 编写C程序，随机给出n*n的邻接矩阵，并打印输出邻接矩阵，以及有向图的边的个数，每个顶点的度，并判断该图中是否存在Euler回路： （1）如果为n阶，则随机产生一个n*n的邻接矩阵； （2）输出邻接矩阵，边的个数，每个顶点的度以及图中是否存在Euler回路。 这个题目涉及到了两个主要的知识点，一个是数据结构中的有向图的邻接矩阵的创建，还有就是离散数学中的Euler回路的判定定理。
algorithmsinjavapart5
- Java 图算法, 包括最短路径, 有向图算法, 无向图算法, 网络流算法, 等
youxiangtu
- 已知有向图和图中两个顶点u和v，试编写算法求 有向图中从u到v的所有简单路径。
zxj
- 拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。
DigraphStrongbench
- 用邻接矩阵的形式实现了求有向图的强连通分量。
graph
- 用c做的图的数据结构的作业,建立有向图,深度\\广度搜索,分为递归和非递归方式.
short
- 键盘输入顶点信息，有向图最短路径，最短时间，两点之间路径
linjiejuzhen
- 数据结构课程设计 有向图的邻接矩阵 语言：C
chz
- 算符优先函数 设计一个给定算符优先分析表，用有向图法构造算符优先函数的算法。
edmonds-alg-0.9.0.tar
- 在有向图中计算最小生成树---Edmonds s Algorithm
DS
- 内含多种经典数据结构的实现和注释，其中包括二叉树，哈夫曼树，键树，Trie树，有向图，无向图的实现以及各种排序算法。
zb2
- 有向图的强连通的分量的实现-directed graph strongly connected component of the realization
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图
war3
- 一个复杂的工程通常可以分解成一组小任务的集合，完成这些小任务意味着整个工程的完成。例如，汽车装配工程可分解为以下任务：将底盘放上装配线，装轴，将座位装在底盘上，上漆，装刹车，装门等等。任务之间具有先后关系，例如在装轴之前必须先将底板放上装配线。任务的先后顺序可用有向图表示——称为顶点活动（ Activity On Vertex, AOV）网络。有向图的顶点代表任务，有向边(i, j) 表示先后关系：任务j 开始前任务i 必须完成。图1
图的应用
- 创建无向图，求每个顶点的度，有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
toposort
- 求一个有向图的拓扑序列，输出拓扑序列的顶点。-to seek a topological map of sequence, the sequence of output topology vertex.
K最短路径
一个计算有向图中源点到目的节点的K最短路径算法
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6
GraphSream
- Java版本的Graph操作源代码。 包括无相图，有向图的构建、遍历等功能
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的