搜索资源列表
EULER1
- Euler 回路问题 .问题描述: 对于给定的图G 和G 中的2 个顶点v 和w,连接顶点v 和w 且经过图中每条边恰好1 次 的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。 .编程任务: 对于给定的图G,编程计算图G 的一条Euler 回路。 .数据输入: 由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m,表示给定的图G 有n 个 顶点和m 条边,顶点编号为
graph
- 图的一系列性质,通过输入图的结点和边,输出图的各种矩阵,并可判断图是否是连通图,欧拉图等性质.-Map a series of nature, by entering the graph nodes and edges, the output map of various matrices, and to determine whether it was connected graph chart, such as the nature of the Euler diagram.
EulerCircuit
- 实验报告 含代码 输入一个图G的N*N的邻接矩阵M,若G是欧拉图,则输出”图G是欧拉图” 否则,输出”图G不是欧拉图”-Enter the code lab report with a graph G, N* N adjacency matrix M, if G is the Euler diagram, then the output " Figure G is the Euler map" otherwise, output " Figure G is no
project1
- Strongly connected components of a graph + euler tour-Strongly connected components of a graph+ euler tour
Directed-Euler-Graph
- 一个关于求有向欧拉图的算法实现,简单易行,可以借鉴。-An algorithm for directed-Eular Graph.
acmmoban
- acm 模板,数论,图论,各种模板,最大字段和,N皇后模板,欧拉函数-acm templates, number theory, graph theory, a variety of templates, the largest field and, N Queen template, the Euler function
Graphalgorithm
- 图论算法实现,含树,欧拉圈,霍夫曼编码,图的连通性,着色树,最短路径等,且采用加载皮肤界面,界面美观-Graph algorithms, including trees, Euler circles, Huffman coding, graph connectivity, coloring trees, shortest paths, and the interface with loads of skin, beautiful interface
Euler
- 对欧拉图的判断,判断一个图是否是欧拉图并输出-Judgement of the Euler diagram to determine whether a graph and outputs Eulerian graph
ACM.algorithm
- 各种算法模板(二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、)-Various algorithms templat
euler-algorithm
- 给定一个无向图,找该图的欧拉环游。算法快可以执行好-Given an undirected graph, find the graph Eulerian tour. Fast algorithm can perform well
eluier_circuit
- 欧拉回路的c语言求解,可自行选择有向和无向图-Euler solved the c language, you can choose to own and undirected graph
Euler
- Euler theorem graph theory. by tangliang. Have input and output file.
oula
- 对于给定的图通过遍历判定是否为欧拉图或者半欧拉图,并给出度数-For a given graph determine whether the Euler diagram or by traversing half Euler diagram and give degrees
ola
- 判断是否为连通图,欧拉图,求其无相连通矩阵并求欧拉回路-To determine whether the connected graph, Euler diagram, find the matrix without communicating and seeking Euler
Graph
- 图论程序:图的关联距阵,最小生成树,深度搜索,欧拉图,连通性,权值矩阵等,有GUI-The correlation of the graph, the minimum spanning tree, the depth search, the Euler diagram, the connectivity, the weight matrix, etc., with a GUI
lvo__cwo__graph
- Euler 回路问题 ,问题描述: 对于给定的图G 和G 中的2 个顶点v 和w-Euler loop problems, problem descr iption: for a given graph G and G of two vertices v and w
qilen-grazh
- Euler 回路问题 ,问题描述: 对于给定的图G 和G 中的2 个顶点v 和w-Euler loop problems, problem descr iption: for a given graph G and G of two vertices v and w
snmxc275
- Euler 回路问题 ,问题描述: 对于给定的图G 和G 中的2 个顶点v 和w(Euler loop problems, problem descr iption: for a given graph G and G of two vertices v and w)
code
- 复杂网络中,判断一个图是否是连通图,是否是欧拉图,是否可图像化(In complex networks, judge whether a graph is connected graph, whether it is Euler diagram, and whether it can be graphical.)