代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C/C++
】
欧拉回路(邻接阵形式)
作者:
雅玉
/ 发布于
2016/3/15
/
559
//求欧拉回路或欧拉路,邻接阵形式,复杂度O(n^2) //返回路径长度,path返回路径(有向图时得到的是反向路径) //传入图的大小n和邻接阵mat,不相邻点边权0 //可以有自环与重边,分为无向图和有向图 #define MAXN 100 void find_path_u(int n,int mat[][MAXN],int now,int& step,int* path){ int i; for (i=n-1;i>=0;i--) while (mat[now][i]){ mat[now][i]--,mat[i][now]--; find_path_u(n,mat,i,step,path); } path[step++]=now; } void find_path_d(int n,int mat[][MAXN],int now,int& step,int* path){ int i; for (i=n-1;i>=0;i--) while (mat[now][i]){ mat[now][i]--; find_path_d(n,mat,i,step,path); } path[step++]=now; } int euclid_path(int n,int mat[][MAXN],int start,int* path){ int ret=0; find_path_u(n,mat,start,ret,path); // find_path_d(n,mat,start,ret,path); return ret; }
试试其它关键字
欧拉回路
同语言下
.
C分鱼问题
.
链表
.
最大连续和
.
编码字符串
.
libiconv字符编码处理及判断字符串是否为utf8
.
一组数中两两二元组,差最大有几对,差最小呢?(数组
.
通过管道获取一个进程的执行状态
.
多关键字排序
.
字符串字典序排序
.
3元一次方程(牛顿迭代法求方程的根)
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
雅玉
贡献的其它代码
(
8
)
.
POM.XML文件常用标签
.
读取Excel并转化为List
.
属性配置文件工具类
.
汉字转化为拼音类
.
FormBuilder 设置金额显示格式
.
欧拉回路(邻接阵形式)
.
获取每个文件的名称和大小.py
.
素数随机判定(miller_rabin)
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3