24小时热门版块排行榜    

查看: 311  |  回复: 0

ldiny

新虫 (小有名气)

[求助] 20金币求助matlab全排列问题

在网络中,有N个顶点,现在已经对N进行度降序排列了。
[degree_sequence,vexindex] = sort(n,'descend');
降序排列后,顶点的序列为vexindex,

但是sort在降序排列时,如果出现两个顶点的度相同,则会只给出一种排序方式。
例如,假如顶点V1,V2,V3,的度分别是3,2,2,
如果用sort度降序排列,得到的结果是:V1,V3,V2
实际上,我想得到的是所有的度降序排列:即这里应该得到两种排列:
V1,V3,V2
V1,V2,V3
现在我希望找到的是已经降序排列顶点序列的所有全排列
perms只能支持10个顶点的运算,希望找到一个方法,可以支持更多个顶点的运算。
1.能给出一共有多少个这样的排列?
2.给出每种排列的序列
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

相关版块跳转 我要订阅楼主 ldiny 的主题更新
信息提示
请填处理意见