文件名称:Hamiltion
介绍说明--下载内容均来自于网络,请自行研究使用
程序理论详见内附的pdf:《Hamilton图的充要条件及圈的矩阵算法》
主程序为
[K]=getPk(A,k)
A表示图的邻接矩阵,k表示k阶长路和圈
返回K表示该图的所有k阶长路和圈
其他函数介绍:
Ppro定义路的乘法
Psum定义路的加法
MatPro定义路矩阵的乘法
isaPorC判断是否为路或圈
P2subP提取路的和式中的所有路
getP1从邻接矩阵得到1阶路矩阵-get a k-path from a graph
主程序为
[K]=getPk(A,k)
A表示图的邻接矩阵,k表示k阶长路和圈
返回K表示该图的所有k阶长路和圈
其他函数介绍:
Ppro定义路的乘法
Psum定义路的加法
MatPro定义路矩阵的乘法
isaPorC判断是否为路或圈
P2subP提取路的和式中的所有路
getP1从邻接矩阵得到1阶路矩阵-get a k-path from a graph
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Hamiltion图k阶长路程序\getP1.m
......................\getPk.m
......................\Hamilton图的充要条件及圈的矩阵算法.pdf
......................\isaPorC.m
......................\MatPro.m
......................\P2subP.m
......................\Ppro.m
......................\Psum.m
......................\readme.txt
Hamiltion图k阶长路程序