在这个例子中,显示了有向图和邻接矩阵,但反之亦然
大学三年级时,自学了数据结构中的图,发现图中有邻接矩阵和邻接表,记录为笔记本
如下图所示,给出了求邻接矩阵的有向图
我该怎么办?
第一步:和无向图一样,先找到你图上的所有顶点,
如下图所示画出方框,图中的顶点值为0、1、2、3、4
第2步:从顶点0开始寻找与其相邻的点,遇到自己的点直接写为0,箭头指向的点写连接线上的权重,自身箭头指向的东西没有的情况下写为
如下图所示,能够从0指示的只有权重3、7指示的箭头
最后:用以上方法依次写出顶点1234的邻接矩阵,写下本身为0,遇到无法指示的东西,如下图所示
形成了邻接矩阵,邻接表怎么画呢? 这个想法和画邻接矩阵一样,可以和前面的邻接矩阵的图进行比较,所以不做说明。 如下图所示
有向图和有向图的现实结构有以下例子
使矩阵和邻接表与有向图邻接,容易理解,容易描绘,感觉很好。 把自己给花