由上面的有向图是怎么画出下面的邻接矩阵的?求详解
2个回答
展开全部
比较简单粗暴的方法:
看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
以此类推。
看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
以此类推。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |