作者jp860316 (courage)
看板Grad-ProbAsk
標題離散 adjacency matrix
時間Thu Dec 28 22:19:06 2017
大家好
我想問一個問題
就是如果無向圖有一個自身的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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1514470749.A.6A5.html
1F：推 b10007034: 1 12/28 22:55
2F：推 wade8204: 1 12/29 02:40
3F：→ jp860316: 謝謝各位 我瞭解了 12/29 09:25
4F：推 kobebset105: 錯了吧 無向圖不管怎樣 斜對角都是0阿 12/29 09:43
5F：推 ping780520: 樓上原po有說a-a有一cycle，這樣會是1 12/29 10:37
6F：推 can18: 樓上全錯吧 12/29 14:05
8F：→ can18: 除非是0-1矩陣 不然[i,j]項存的是點i到點j的邊數 12/29 14:06
9F：→ can18: 而self-loop算兩條edge 12/29 14:07
10F：推 can18: 應該說算2個degree 12/29 14:09
11F：推 can18: 所以要填2 12/29 14:12
12F：推 MOUOREO: 填2或填1都有看過，而且是在同一本課本裡，感覺要看情況 12/29 15:30
13F：→ MOUOREO: 填 12/29 15:30
14F：推 alan23273850: maybe depending on your problem 12/29 18:44
15F：→ jp860316: 好的 謝謝各位 12/29 21:05