-
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 条边,顶点编号为1,2,…,n。接下来的m 行中,每行有2 个正整数u,v ,表示
图G 的一条边(u,v) 。
.结果输出:
将编程计算出的Euler 回路输出到文件output.txt 。如果不存在Euler 回路,则输出-1。(Euler circuit problem. Problem description : for a given graph G and G of two vertices v, w, connectivity and vertex v w map through which each side precisely the path to a meeting called vertices v, w between a Euler Road. When v = w be an end-to-end circuit Euler. . Programming tasks : for a given graph G, programming terms of a graph G Euler circuit. . Data input : from the document input.txt given input data. Line 1 has two positive integers n and m, to the graph G with n vertices and m edges and vertices numbered 1, 2, ..., n. Next m OK, every trip has two positive integer u, v, said of a graph G edge (u, v). . Results output : Programming will be calculated by Euler circuit output to a file output.txt. If there is no Euler circuit, the output 1.)
- 2006-03-29 21:31:15下载
- 积分:1
-
SampleSystem803v2
光纤嵌入式毛细管电泳检测系统(vc),用与检测荧光信号并且画曲线。()
- 2008-05-24 16:27:30下载
- 积分:1
-
sketchflat-rel0.3
2D-sketch program source code package
- 2014-09-30 15:15:41下载
- 积分:1
-
多边
此程序为地震层析成像的正演算法,此算法用来解正问题。(This program is a forward algorithm for seismic tomography, which is used to solve the problem.)
- 2018-09-19 19:15:04下载
- 积分:1
-
真二叉树重构
说明: 但是对于“真二叉树”(每个内部节点都有两个孩子的二叉树),给定它的先序、后序遍历序列足以完全确定它的结构。将二叉树的n个节点用[1, n]内的整数进行编号,输入一棵真二叉树的先序、后序遍历序列,请输出它的中序遍历序列。(But for one proper binary tree, in which each internal node has two sons, we can uniquely determine it through its given preorder traversal sequence and postorder traversal sequence.Label n nodes in one binary tree using the integers in [1, n], we would like to output the inorder traversal sequence of a binary tree through its preorder and postorder traversal sequence.)
- 2019-04-21 16:54:36下载
- 积分:1
-
DropFile
DropFile函数的应用,实现将一个文件直接拖入打开的.exe文件中,主要应用VC++实现(DropFile function of the application, to achieve a direct drag a file to open. Exe file, VC++ to achieve the main application)
- 2010-09-09 09:35:31下载
- 积分:1
-
drawlinewithc
在屏幕上运用鼠标划线,并且随时可以获取鼠标在屏幕上的坐标。(You can draw a line with this code,also ,you can get the mouse s location with it at anytime.)
- 2009-06-12 11:11:04下载
- 积分:1
-
p2p-play
实现p2p点对点视频播放,不足之处,请多指出QQ:564073314(achieve point-to-point video broadcast inadequate, I feel apologetic that QQ : 564073314)
- 2006-11-26 21:36:05下载
- 积分:1
-
MultiPing
ICMP扫描器的设计源码。能实现ping功能,扫描IP地址可以手动输入。方便初学者学习。。(ICMP scanner design source. Ping function, scanning the IP address can be entered manually.)
- 2012-11-08 14:23:46下载
- 积分:1
-
lianliankan
说明: 一款用VC++6.0写的连连看游戏和辅助工具代码。欢迎下载。(LianliankanGame)
- 2009-07-26 15:45:58下载
- 积分:1