作者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/cn.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