離散 adjacency matrix

看板Grad-ProbAsk作者 (courage)時間8年前 (2017/12/28 22:19), 編輯推噓9(9推 0噓 6→)
留言15則, 8人參與, 8年前最新討論串1/1
大家好 我想問一個問題 就是如果無向圖有一個自身的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
推
12/28 22:55, 8年前 , 1F
1
12/28 22:55, 1F
推
12/29 02:40, 8年前 , 2F
1
12/29 02:40, 2F
→
12/29 09:25, 8年前 , 3F
謝謝各位 我瞭解了
12/29 09:25, 3F
推
12/29 09:43, 8年前 , 4F
錯了吧 無向圖不管怎樣 斜對角都是0阿
12/29 09:43, 4F
推
12/29 10:37, 8年前 , 5F
樓上原po有說a-a有一cycle，這樣會是1
12/29 10:37, 5F
推
12/29 14:05, 8年前 , 6F
樓上全錯吧
12/29 14:05, 6F
→
12/29 14:05, 8年前 , 7F
12/29 14:05, 7F
→
12/29 14:06, 8年前 , 8F
除非是0-1矩陣 不然[i,j]項存的是點i到點j的邊數
12/29 14:06, 8F
→
12/29 14:07, 8年前 , 9F
而self-loop算兩條edge
12/29 14:07, 9F
推
12/29 14:09, 8年前 , 10F
應該說算2個degree
12/29 14:09, 10F
推
12/29 14:12, 8年前 , 11F
所以要填2
12/29 14:12, 11F
推
12/29 15:30, 8年前 , 12F
填2或填1都有看過，而且是在同一本課本裡，感覺要看情況
12/29 15:30, 12F
→
12/29 15:30, 8年前 , 13F
填
12/29 15:30, 13F
推
12/29 18:44, 8年前 , 14F
maybe depending on your problem
12/29 18:44, 14F
→
12/29 21:05, 8年前 , 15F
好的 謝謝各位
12/29 21:05, 15F
‣ 更多 jp860316 的文章
文章代碼(AID): #1QHFrTQb (Grad-ProbAsk)