離散 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

好的謝謝各位

繼續閱讀