由上面的有向图是怎么画出下面的邻接矩阵的?求详解

 我来答
罪_卧君怀
2017-06-29
知道答主
回答量:2
采纳率:0%
帮助的人:1.8万
展开全部
比较简单粗暴的方法:

看6,先找出所有以6为始点的边,没有的话 第6行就全为0;

有的话,再看它们的指向,设同时有n条以6为始点的边指向j,则 a_6j 为n

从图片可以看出6有3条射出的线,分别各只有一条指向1,2,5,所以就1 1 0 0 1 0

另外假如6有2条有向边指向5,则第6行为1 1 0 0 2 0

以此类推。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
bill8341
高粉答主

2017-01-08 · 关注我不会让你失望
知道大有可为答主
回答量:1.8万
采纳率:95%
帮助的人:3594万
展开全部
如果结点vi与vj之间
有边相连
则邻接矩阵
aij = 1
否则
aij = 0
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式