什么是Rook邻接矩阵和Queen邻接矩阵

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

如题，什么是rook矩阵和Queen矩阵?  在matlab中如何生成？ 有没有现成的函数？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享1 收藏2 回帖

关键词：Queen 邻接矩阵 ROOK MATLAB matla Queen 邻接矩阵 ROOK

rook矩阵是指具有公共边界的两区域的虚拟变量为1，否则为0的空间矩阵赋值方式
而QUEEN是指具有公共边界或者节点的两区域的虚拟变量为1，否则为0的空间矩阵赋值方式。
空间矩阵可以在GEODA软件中生成。

我的电脑上装不了那个软件。。。
是win7的系统。
这两个区别是不是 包括不包括节点？   






2# wmc1008

wmc1008 发表于 2010-11-7 23:53
rook矩阵是指具有公共边界的两区域的虚拟变量为1，否则为0的空间矩阵赋值方式
而QUEEN是指具有公共边界或者 ...

但感觉有公共边界和有点顶的是一样的意思

也是刚看到，开始学习这个的
共享一下吧

Queen邻接方法是干嘛的？

1281259058 发表于 2015-5-14 16:12
Queen邻接方法是干嘛的？

百度“”“空间矩阵”介绍的比较细致

magicgina 发表于 2013-5-21 19:46
但感觉有公共边界和有点顶的是一样的意思

感queen方法对两个区域距离的远近、或者是邻近关系表达的更细致，对只有顶点相接的两区域，在rook方法会定义为0，即不相邻，在queen中会定义为1，表示相邻，好像各有利弊

无他 发表于 2014-8-4 15:41
也是刚看到，开始学习这个的
共享一下吧

Rook相邻是区域i和区域j有共同的边，queen相邻是区域i和区域j 有共同的边或共同的顶点。

Rook相邻是区域i和区域j有共同的边，queen相邻是区域i和区域j 有共同的边或共同的顶点。
这个图解释的还是很清楚的。以区域3为例：
对于rook相邻来说，W34 =1,W35 =1，其余元素为0;
对于queen相邻来说，W32 =1,W34 =1,W35 =1，其余元素为0。