全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 R语言论坛
2646 6
2016-05-23
我在学习R通过邻接表建立邻接矩阵的过程中 我发现如果给R的邻接表是完整涉及所有节点 即所有节点都至少有边的情况下 那么我用函数
复制代码


就可以通过邻接表aa得到邻接矩阵ac
但是我在使用中有两个问题:
     1.如果有些节点没有出现在邻接表里面,那么邻接矩阵就会缺少这一行/列,比如我有节点1~100  但是前三个节点没有边相连,那么我的邻接矩阵编号就会从4开始排列,而不是我想要的从1开始。
    怎样的操作可以让R在操作时补全所有的节点?这样的话邻接矩阵就不会缺少

     2. 如果我不做预处理,将邻接表按照大小排序的话,有没有什么方法可以让R来将邻接表排序后在建立邻接矩阵?否则的话,邻接矩阵的行列序号会出现错误

希望能够得到大家的指点与帮助 谢谢!
二维码

扫码加我 拉你入群

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

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

全部回复
2016-5-24 05:03:58
使用矩阵表示邻接表不行吗?

你用graph.data.frame等函数,是不是还要计算一些其他指标?如果你知道怎么计算各自的指标,从矩阵开始就可以。

不需要igraph对象。当然igraph对象可以方便的实现很多功能。
二维码

扫码加我 拉你入群

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

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

2016-5-24 14:30:23
bbslover 发表于 2016-5-24 05:03
使用矩阵表示邻接表不行吗?

你用graph.data.frame等函数,是不是还要计算一些其他指标?如果你知道怎么 ...
因为我确实需要一个邻接矩阵 所以请问用矩阵表示邻接表是指什么,是说可以直接生成邻接矩阵吗
二维码

扫码加我 拉你入群

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

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

2016-5-24 19:25:01
不知道你要adjacency matrix干什么?其实邻接矩阵就是包含连接信息(两个顶点相连用·1·表示,不相连用·0·表示)。实在不行你看看igraph包中的函数吧。
二维码

扫码加我 拉你入群

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

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

2019-3-12 23:34:37
楼主有好的解决方案么
二维码

扫码加我 拉你入群

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

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

2019-3-18 10:57:41
1.先用hash函数把节点编号和网络位置对应起来
2.把邻接表的节点全部换成网络位置
3.用网络位置表转换成矩阵即可
二维码

扫码加我 拉你入群

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

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

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群