欧拉回路(邻接阵形式)
摘要：
1 //求欧拉回路或欧拉路,邻接阵形式,复杂度O(n^2) 2 //返回路径长度,path返回路径(有向图时得到的是反向路径) 3 //传入图的大小n和邻接阵mat,不相邻点边权0 4 //可以有自环与重边,分为无向图和有向图 5 #define MAXN 100 6 void find_path_u(int n,int mat[][MAXN],int now,int& step,int* path){ 7 int i; 8 for (i=n-1;i>=0;i--) 9 while (mat[now][i]){10 mat[now][i... 阅读全文
posted @ 2012-08-31 08:48 dinghing 阅读(212) 评论(0) 推荐(0) 编辑
