作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 高雄大学97计概12 ,94计概18
时间Wed Jul 1 14:28:02 2009
※ 引述《katsuoli (katsuo)》之铭言：
: http://www2.nuk.edu.tw/lib/exam/97/trans2/97cs(2)-trf.pdf 95计概
: 95计概
: 12.Draw a graph for the adjacency matrix representation given below.
: (To\From) A B C D
: A 0 0 1 0
: B 3 4 0 0
: C 0 0 0 2
: D 0 5 0 0
: 请问里面的数字是权重吗？ 可是如果是这样的话，怎麽会有B-B 不是没有边吗？
: 我画的：
: C
: 1 / \2
: A D
: 3\ /5
: B (会用BBS画图的人真是天才...)
对 数字是权重
然後B-B是有边的
你少画了这个边
自己是可以有边连到自己的
好像叫 self-loop 吧 有点忘了名字
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.50.164