请教如何用igraph包判断有向图是否有环

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

十分感谢。

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：GRAPH GRAP APH RAP 如何用 如何

1、如果是自环，节点发出的一条边自己指向自己，那么可以用which_loop(graph)这个函数。
2、如果是它环，节点1发出的一条信息，经多个节点传播后，最后又回到节点1，可以考虑用节点1的neighbor()邻居节点，或者用这个ego()，把多层邻居都导出清单来，然后匹配就可以了。