看板 Grad-ProbAsk 關於我們 聯絡資訊
大家好 我想問一個問題 就是如果無向圖有一個自身的cycle EX: a點到a點有cycle 那麼adjacency matrix上(a,a)的數值 是要寫1還是2? ----- Sent from JPTT on my HTC_M9ew. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.56.9 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1514470749.A.6A5.html
b10007034: 1 12/28 22:55
wade8204: 1 12/29 02:40
jp860316: 謝謝各位 我瞭解了 12/29 09:25
kobebset105: 錯了吧 無向圖不管怎樣 斜對角都是0阿 12/29 09:43
ping780520: 樓上原po有說a-a有一cycle,這樣會是1 12/29 10:37
can18: 樓上全錯吧 12/29 14:05
can18: https://i.imgur.com/2LeBTWs.jpg 12/29 14:05
can18: 除非是0-1矩陣 不然[i,j]項存的是點i到點j的邊數 12/29 14:06
can18: 而self-loop算兩條edge 12/29 14:07
can18: 應該說算2個degree 12/29 14:09
can18: 所以要填2 12/29 14:12
MOUOREO: 填2或填1都有看過,而且是在同一本課本裡,感覺要看情況 12/29 15:30
MOUOREO: 填 12/29 15:30
alan23273850: maybe depending on your problem 12/29 18:44
jp860316: 好的 謝謝各位 12/29 21:05