首页 > 编程知识 正文

有向图的邻接矩阵性质,邻接矩阵创建有向图

时间:2023-05-04 06:10:31 阅读:156067 作者:3541

在这个例子中,显示了有向图和邻接矩阵,但反之亦然

大学三年级时,自学了数据结构中的图,发现图中有邻接矩阵和邻接表,记录为笔记本

如下图所示,给出了求邻接矩阵的有向图

我该怎么办?

第一步:和无向图一样,先找到你图上的所有顶点,

如下图所示画出方框,图中的顶点值为0、1、2、3、4

第2步:从顶点0开始寻找与其相邻的点,遇到自己的点直接写为0,箭头指向的点写连接线上的权重,自身箭头指向的东西没有的情况下写为

如下图所示,能够从0指示的只有权重3、7指示的箭头

最后:用以上方法依次写出顶点1234的邻接矩阵,写下本身为0,遇到无法指示的东西,如下图所示

形成了邻接矩阵,邻接表怎么画呢? 这个想法和画邻接矩阵一样,可以和前面的邻接矩阵的图进行比较,所以不做说明。 如下图所示

有向图和有向图的现实结构有以下例子

使矩阵和邻接表与有向图邻接,容易理解,容易描绘,感觉很好。 把自己给花

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。