数学建模社区-数学中国

标题: 多节点完全图的关联矩阵 [打印本页]

作者: view2009    时间: 2010-7-11 16:42
标题: 多节点完全图的关联矩阵
具有多节点的完全图(10节点以上),怎样快速得到它的关联矩阵? 如果已知关联矩阵用什么工具得到图?
作者: 081270053    时间: 2010-7-11 19:00
无向图的话:m*n的全是一的矩阵,m是边数,m=n*(n-1);n是点数。a=ones(m,n);就好了。
7 b9 a8 K# @8 i8 ]5 |有向图就得具体看边的方向了。
作者: 081270053    时间: 2010-7-11 19:00
m=n*(n-1)/2
作者: linmatsas    时间: 2010-7-11 19:25
不懂得飘过~~~~~~~~~~~~~
作者: view2009    时间: 2010-7-11 21:40
回复 081270053 的帖子* @) o% H3 ?& V5 ^; M+ t: j
请问你怎样编程来实现,还有就是对于任给一个关联矩阵怎样能得到它的图?
& q( g/ z# u3 i9 H" ~. m8 m1 q
) }; ]% f  K" R: h" Q; S   
作者: 081270053    时间: 2010-7-11 23:03
能力有限。。。gplot(A,xy)%A是邻接矩阵,xy是各个点的坐标
& O5 a  p, B0 m3 }. H) m可以将关联矩阵转换成邻接矩阵然后输入matlab的gplot函数。




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5