离散 adjacency matrix jp860316 PTT批踢踢实业坊

楼主: jp860316 (courage) 2017-12-28 22:19:06

大家好
我想问一个问题
就是如果无向图有一个自身的cycle
EX: a点到a点有cycle
那么adjacency matrix上(a,a)的数值
是要写1还是2?

作者: b10007034 (Warren) 2017-12-28 22:55:00

作者: wade8204 (路过的小乡民) 2017-12-29 02:40:00

楼主: jp860316 (courage) 2017-12-29 09:25:00

谢谢各位我了解了

作者: kobebset105 (小小小妹) 2017-12-29 09:43:00

错了吧无向图不管怎样斜对角都是0阿

作者: ping780520 (ping780520) 2017-12-29 10:37:00

楼上原po有说a-a有一cycle，这样会是1

作者: can18 (18号) 2017-12-29 14:05:00

楼上全错吧https://i.imgur.com/2LeBTWs.jpg除非是0-1矩阵不然[i,j]项存的是点i到点j的边数而self-loop算两条edge应该说算2个degree所以要填2

作者: MOUOREO (毛毛) 2017-12-29 15:30:00

填2或填1都有看过，而且是在同一本课本里，感觉要看情况填

作者: alan23273850 2017-12-29 18:44:00

maybe depending on your problem

楼主: jp860316 (courage) 2017-12-29 21:05:00

好的谢谢各位

继续阅读